Publication Details

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: Faculty of Information Technology BUT, 2011, pp. 460-464. ISBN 978-80-214-4273-3.
Czech title
Základní vlastnosti n-jazyků
Type
conference paper
Language
english
Authors
Čermák Martin, Ing. (DIFS FIT BUT)
URL
Keywords

control computation, finite automata, pushdown automata, automata system, closure properties

Abstract

This paper investigates theory of n-languages, where n-languages are given by sets of n-tuples of strings.

In the present paper, two n-accepting move-restricted automata systems are defined. The automata systems are given by pushdown or finite automata with move-restricting set. By this set, the systems control which moves can be used at the same time. The paper discuses some basic properties of the class of n-languages defined by the automata systems.

Published
2011
Pages
460-464
Proceedings
Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3
Conference
Student EEICT 2011, Brno, CZ
ISBN
978-80-214-4273-3
Publisher
Faculty of Information Technology BUT
Place
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"
}
Back to top