Number of the records: 1
On Separations of LR(0)-Grammars by Two Types of Pumping Patterns
- 1.
SYSNO ASEP 0546279 Document Type C - Proceedings Paper (int. conf.) R&D Document Type Conference Paper Title On Separations of LR(0)-Grammars by Two Types of Pumping Patterns Author(s) Plátek, M. (CZ)
Mráz, F. (CZ)
Pardubská, D. (SK)
Průša, D. (CZ)
Šíma, Jiří (UIVT-O) RID, SAI, ORCIDNumber of authors 5 Source Title 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. - ISSN 1613-0073 Pages s. 140-146 Number of pages 7 s. Publication form Online - E Action ITAT 2021: Information Technologies - Applications and Theory /21./ Event date 24.09.2021 - 28.09.2021 VEvent location Heľpa Country SK - Slovakia Event type EUR Language eng - English Country DE - Germany Keywords deterministic context-free language ; restarting automaton ; pumping Subject RIV IN - Informatics, Computer Science OECD category Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8) R&D Projects GA19-05704S GA ČR - Czech Science Foundation (CSF) Institutional support UIVT-O - RVO:67985807 EID SCOPUS 85116703351 Annotation 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. Workplace Institute of Computer Science Contact Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Year of Publishing 2022 Electronic address http://ceur-ws.org/Vol-2962/paper05.pdf
Number of the records: 1