Publication detail

Classification of Deformed Objects Using Advanced LR Parsers

JUNEK, L. ŠŤASTNÝ, J.

English title

Classification of Deformed Objects Using Advanced LR Parsers

Type

book chapter

Language

en

Original abstract

An analysis of text and image data is today one of the core fields of artificial intelligence. Among the means that can be used to process this information are structural methods. However, input chain deformations can often occur when analyzing data using structural methods. These are caused, for example, by the inaccurate recording of scanning means. In order to process inaccurate input information, it is necessary to extend a grammar describing the input objects to deformation rules and a weighing system indicating the degree of deformation of the rule. However, the expanded grammar is usually ambiguous. Specially designed syntax analyzers are required to process it. These analyzers may be time consuming; for example, Early Parser calculates a new state dynamically during the analysis. To accelerate processing, a decision table can be used, where every new state is pre-defined. To process distorted inputs, it is possible to use the modified Tomita parser, which contains mechanisms for processing ambiguities, while using the LR table, which reduces dynamically computed tasks.

English abstract

An analysis of text and image data is today one of the core fields of artificial intelligence. Among the means that can be used to process this information are structural methods. However, input chain deformations can often occur when analyzing data using structural methods. These are caused, for example, by the inaccurate recording of scanning means. In order to process inaccurate input information, it is necessary to extend a grammar describing the input objects to deformation rules and a weighing system indicating the degree of deformation of the rule. However, the expanded grammar is usually ambiguous. Specially designed syntax analyzers are required to process it. These analyzers may be time consuming; for example, Early Parser calculates a new state dynamically during the analysis. To accelerate processing, a decision table can be used, where every new state is pre-defined. To process distorted inputs, it is possible to use the modified Tomita parser, which contains mechanisms for processing ambiguities, while using the LR table, which reduces dynamically computed tasks.

Keywords in English

Early parser; Enhanced grammar; Nondeterministic grammar; Parsers; Structural methods; Tomita parser

Released

01.03.2021

Publisher

Springer Nature Switzerland

ISBN

978-3-030-61658-8

Book

Studies in Fuzziness and Soft Computing

Pages from–to

297–308

Pages count

12

BIBTEX


@inbook{BUT171739,
  author="Lukáš {Junek} and Jiří {Šťastný},
  title="Classification of Deformed Objects Using Advanced LR Parsers",
  booktitle="Studies in Fuzziness and Soft Computing",
  year="2021",
  month="March",
  pages="297--308",
  publisher="Springer Nature Switzerland",
  isbn="978-3-030-61658-8"
}