On Separations of LR(0)-Grammars by Two Types of Pumping Patterns

0546279 - ÚI 2022 RIV DE eng C - Conference Paper (international conference)
Plátek, M. - Mráz, F. - Pardubská, D. - Průša, D. - Šíma, Jiří
On Separations of LR(0)-Grammars by Two Types of Pumping Patterns.
Proceedings of the 21st Conference Information Technologies – Applications and Theory (ITAT 2021). Aachen: Technical University & CreateSpace Independent Publishing, 2021 - (Brejová, B.; Ciencialová, L.; Holeňa, M.; Mráz, F.; Pardubská, D.; Plátek, M.; Vinař, T.), s. 140-146. ISSN 1613-0073.
[ITAT 2021: Information Technologies - Applications and Theory /21./. Heľpa (SK), 24.09.2021-28.09.2021]
R&D Projects: GA ČR(CZ) GA19-05704S
Institutional support: RVO:67985807
Keywords : deterministic context-free language * restarting automaton * pumping
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
http://ceur-ws.org/Vol-2962/paper05.pdf

We present two types of pumping patterns that allow a total separation inside the class of LR(0)- grammars. Using the same type of pumping patterns, we obtain a total separation inside of linear LR(0)-grammars. This type of study has a long-term motivation from computational linguistics and the area of syntactic error localization. A recent motivation also comes from the field of formal models of neural networks.
Permanent Link: http://hdl.handle.net/11104/0322818