Detail publikace

Basic Properties of n-Languages

ČERMÁK Martin. Basic Properties of n-Languages. In: Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3. Brno: Fakulta informačních technologií VUT v Brně, 2011, s. 460-464. ISBN 978-80-214-4273-3.
Název česky
Základní vlastnosti n-jazyků
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Čermák Martin, Ing. (UIFS FIT VUT)
URL
Klíčová slova

řízený výpočet, konečný automat, zásobníkový automat, automatový systém, uzávěrové vlastnosti

Abstrakt

Článek pojednává o teorii n-jazyků, kde n-jazyky jsou dány množinou n-tic řetězců. Ve článku jsou zavedeny dva typy n-přijímajících přechodem omezených automatových systémů. Tyto systémy jsou dány zásobníkovými, nebo konečnými automaty s omezující množinou. Pomocí této množiny systém řidí přechody, které mohou být automatovým systémem použity ve shodný okamžik. V článku jsou diskutovány základní vlastnosti tříd n-jazyků definovaných automatovými systémy.

Rok
2011
Strany
460-464
Sborník
Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3
Konference
Student EEICT 2011, Brno, CZ
ISBN
978-80-214-4273-3
Vydavatel
Fakulta informačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB9597,
   author = "Martin \v{C}erm\'{a}k",
   title = "Basic Properties of n-Languages",
   pages = "460--464",
   booktitle = "Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3",
   year = 2011,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "978-80-214-4273-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9597"
}
Nahoru