Detail publikace

Closure Properties of Linear Languages under Operations of Linear Deletion

MASOPUST, T. Closure Properties of Linear Languages under Operations of Linear Deletion. Proceedings of the 12th Conference and Competition STUDENT EEICT 2006 Volume 4. Brno: Faculty of Information Technology BUT, 2006. p. 390-394. ISBN: 80-214-3163-6.
Název česky
Uzávěrová vlastnosti lineárních jazyků na operace lineárního vymazávání
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Masopust Tomáš, doc. RNDr., Ph.D. (CK-SZZ)
Klíčová slova

formální jazyky, regulární jazyky, lineární jazyky, regulární vymazávání, lineární vymazávání

Abstrakt

V práci jsou podány konstruktivní důkazy toho, že lineární jazyky jsouuzavřeny na operace náhodného paralelního, paralelního, sekvenčního,rozptýlenéhosekvenčního a násobného rozptýleného sekvenčního regulárníhovymazávání. Naproti tomu je zde dokázáno, želineární jazyky nejsou uzavřeny na operace lineárního vymazávání.Přesněji, je ukázáno, že libovolný rekurzívně spočetný jazyk L lzezískatpomocí operace náhodného paralelního vymazávání, paralelníhovymazávání, či sekvenčního vymazávání aplikované na vhodné dvalineární jazyky.

Rok
2006
Strany
390–394
Sborník
Proceedings of the 12th Conference and Competition STUDENT EEICT 2006 Volume 4
Konference
Student EEICT 2006, Brno, CZ
ISBN
80-214-3163-6
Vydavatel
Faculty of Information Technology BUT
Místo
Brno
BibTeX 
@inproceedings{BUT192596,
  author="Tomáš {Masopust}",
  title="Closure Properties of Linear Languages under Operations of Linear Deletion",
  booktitle="Proceedings of the 12th Conference and Competition STUDENT EEICT 2006 Volume 4",
  year="2006",
  pages="390--394",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="80-214-3163-6"
}
Nahoru