Detail publikace

Classification of Deformed Objects Using Advanced LR Parsers

JUNEK, L. ŠŤASTNÝ, J.

Anglický název

Classification of Deformed Objects Using Advanced LR Parsers

Typ

kapitola v knize

Jazyk

en

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova anglicky

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

Vydáno

01.03.2021

Nakladatel

Springer Nature Switzerland

ISBN

978-3-030-61658-8

Kniha

Studies in Fuzziness and Soft Computing

Strany od–do

297–308

Počet stran

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"
}