On separations of LR(0)-grammars by two types of pumping patterns

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F21%3A00354397" target="_blank" >RIV/68407700:21230/21:00354397 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/67985807:_____/21:00546279 RIV/00216208:11320/21:10439467

Výsledek na webu

<a href="http://ceur-ws.org/Vol-2962/paper05.pdf" target="_blank" >http://ceur-ws.org/Vol-2962/paper05.pdf</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

On separations of LR(0)-grammars by two types of pumping patterns

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

On separations of LR(0)-grammars by two types of pumping patterns

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2021

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of the 21st Conference Information Technologies – Applications and Theory (ITAT 2021)

ISBN

—

ISSN

1613-0073

e-ISSN

1613-0073

Počet stran výsledku

7

Strana od-do

140-146

Název nakladatele

CEUR Workshop Proceedings

Místo vydání

Aachen

Místo konání akce

Heľpa

Datum konání akce

24. 9. 2021

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—