Conference paper

Č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.
Publication language:english
Original title:Basic Properties of n-Languages
Title (cs):Základní vlastnosti n-jazyků
Pages:460-464
Proceedings:Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3
Conference:Student EEICT 2011
Place:Brno, CZ
Year:2011
ISBN:978-80-214-4273-3
Publisher:Faculty of Information Technology BUT
URL:http://www.feec.vutbr.cz/EEICT/2011/sbornik/03-Doktorske%20projekty/08-Informacni%20systemy/01-xcerma16.pdf07-xkoutn11.pdf [PDF]
Keywords
control computation, finite automata, pushdown automata, automata system, closure properties
Annotation
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.

BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=9597}
}

Your IPv4 address: 54.225.47.94
Switch to IPv6 connection

DNSSEC [dnssec]