Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{1645728,
author = {Jirásková, Galina and Klíma, Ondřej},
address = {Germany},
booktitle = {Language and Automata Theory and Applications},
doi = {http://dx.doi.org/10.1007/978-3-030-13435-8_23},
editor = {Carlos Martín-Vide; Alexander Okhotin; Dana Shapira},
keywords = {Linear Languages; Descriptional complexity;},
howpublished = {elektronická verze "online"},
language = {eng},
location = {Germany},
isbn = {978-3-030-13434-1},
pages = {315-327},
publisher = {Springer Verlag},
title = {Deterministic Biautomata and Subclasses of Deterministic Linear Languages},
url = {https://rd.springer.com/chapter/10.1007%2F978-3-030-13435-8_23},
year = {2019}
}
TY - JOUR
ID - 1645728
AU - Jirásková, Galina - Klíma, Ondřej
PY - 2019
TI - Deterministic Biautomata and Subclasses of Deterministic Linear Languages
PB - Springer Verlag
CY - Germany
SN - 9783030134341
KW - Linear Languages
KW - Descriptional complexity;
UR - https://rd.springer.com/chapter/10.1007%2F978-3-030-13435-8_23
L2 - https://rd.springer.com/chapter/10.1007%2F978-3-030-13435-8_23
N2 - 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.
ER -
JIRÁSKOVÁ, Galina a Ondřej KLÍMA. Deterministic Biautomata and Subclasses of Deterministic Linear Languages. Online. In Carlos Martín-Vide; Alexander Okhotin; Dana Shapira. \textit{Language and Automata Theory and Applications}. Germany: Springer Verlag, 2019, s.~315-327. ISBN~978-3-030-13434-1. Dostupné z: https://dx.doi.org/10.1007/978-3-030-13435-8\_{}23.
|
