Přístupnostní navigace
E-application
Search Search Close
Publication detail
JUNEK, L. ŠŤASTNÝ, J.
Original Title
Classification of Deformed Objects Using Advanced LR Parsers
Type
book chapter
Language
English
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.
Keywords
Early parser; Enhanced grammar; Nondeterministic grammar; Parsers; Structural methods; Tomita parser
Authors
JUNEK, L.; ŠŤASTNÝ, J.
Released
1. 3. 2021
Publisher
Springer Nature Switzerland
ISBN
978-3-030-61658-8
Book
Studies in Fuzziness and Soft Computing
Pages from
297
Pages to
308
Pages count
12
URL
https://link.springer.com/chapter/10.1007%2F978-3-030-61659-5_25
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", publisher="Springer Nature Switzerland", pages="297--308", doi="10.1007/978-3-030-61659-5\{_}25", isbn="978-3-030-61658-8", url="https://link.springer.com/chapter/10.1007%2F978-3-030-61659-5_25" }