Number of the records: 1  

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

  1. 1.
    SYSNO ASEP0546279
    Document TypeC - Proceedings Paper (int. conf.)
    R&D Document TypeConference Paper
    TitleOn 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, ORCID
    Number of authors5
    Source TitleProceedings 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
    Pagess. 140-146
    Number of pages7 s.
    Publication formOnline - E
    ActionITAT 2021: Information Technologies - Applications and Theory /21./
    Event date24.09.2021 - 28.09.2021
    VEvent locationHeľpa
    CountrySK - Slovakia
    Event typeEUR
    Languageeng - English
    CountryDE - Germany
    Keywordsdeterministic context-free language ; restarting automaton ; pumping
    Subject RIVIN - Informatics, Computer Science
    OECD categoryComputer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
    R&D ProjectsGA19-05704S GA ČR - Czech Science Foundation (CSF)
    Institutional supportUIVT-O - RVO:67985807
    EID SCOPUS85116703351
    AnnotationWe 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.
    WorkplaceInstitute of Computer Science
    ContactTereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800
    Year of Publishing2022
    Electronic addresshttp://ceur-ws.org/Vol-2962/paper05.pdf
Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.