Počet záznamů: 1
On Separations of LR(0)-Grammars by Two Types of Pumping Patterns
- 1.0546279 - ÚI 2022 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
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]
Grant CEP: GA ČR(CZ) GA19-05704S
Institucionální podpora: RVO:67985807
Klíčová slova: deterministic context-free language * restarting automaton * pumping
Obor OECD: 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.
Trvalý link: http://hdl.handle.net/11104/0322818
Název souboru Staženo Velikost Komentář Verze Přístup 0546279-aoa.pdf 3 174.8 KB OA CC BY 4.0 Vydavatelský postprint povolen
Počet záznamů: 1