2019
Deterministic Biautomata and Subclasses of Deterministic Linear Languages
JIRÁSKOVÁ, Galina a Ondřej KLÍMAZákladní údaje
Originální název
Deterministic Biautomata and Subclasses of Deterministic Linear Languages
Autoři
JIRÁSKOVÁ, Galina a Ondřej KLÍMA (203 Česká republika, garant, domácí)
Vydání
Germany, Language and Automata Theory and Applications, od s. 315-327, 13 s. 2019
Nakladatel
Springer Verlag
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
10101 Pure mathematics
Stát vydavatele
Německo
Utajení
není předmětem státního či obchodního tajemství
Forma vydání
elektronická verze "online"
Odkazy
Impakt faktor
Impact factor: 0.402 v roce 2005
Kód RIV
RIV/00216224:14310/19:00108265
Organizační jednotka
Přírodovědecká fakulta
ISBN
978-3-030-13434-1
ISSN
EID Scopus
2-s2.0-85064052414
Klíčová slova anglicky
Linear Languages; Descriptional complexity;
Štítky
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 15. 4. 2020 13:42, Mgr. Marie Novosadová Šípková, DiS.
Anotace
V originále
We propose the notion of a deterministic biautomaton, a machine reading an input word from both ends. We focus on various subclasses of deterministic linear languages and give their characterizations by certain subclasses of deterministic biautomata. We use these characterizations to establish closure properties of the studied subclasses of languages and to get basic decidability results concerning them.
Návaznosti
| GBP202/12/G061, projekt VaV |
|