Publication Details
String-partitioning Systems
KŘIVKA Zbyněk. String-partitioning Systems. In: Proceedings of 11th Conference and Competition STUDENT EEICT 2005 Volume 3. Brno: Faculty of Electrical Engineering and Communication BUT, 2005, pp. 556-560. ISBN 80-214-2890-2.
Czech title
Řetězce-rozdělující systémy
Type
conference paper
Language
english
Authors
Křivka Zbyněk, Ing., Ph.D. (DIFS FIT BUT)
URL
Keywords
string-partitioning, systems, languages, finite index, infinite hierarchy, derivation, reduction, programmed grammars, regulated rewritting
Abstract
String-partitioning systems, discussed in this contribution, are based on grammatical rules. Each of these rules are a pure context-free rules whose left hand equals to a special symbol, called a {\em bounder}. By this bounder, during every derivation or reduction step, this system divides the current string into several parts. These systems define their languages by deriving or, in contrast, reducing strings by using these rules. An infinite hierarchy of language families is obtained.
Published
2005
Pages
556-560
Proceedings
Proceedings of 11th Conference and Competition STUDENT EEICT 2005 Volume 3
Conference
STUDENT EEICT 2005, Brno, CZ
ISBN
80-214-2890-2
Publisher
Faculty of Electrical Engineering and Communication BUT
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB7758, author = "Zbyn\v{e}k K\v{r}ivka", title = "String-partitioning Systems", pages = "556--560", booktitle = "Proceedings of 11th Conference and Competition STUDENT EEICT 2005 Volume 3", year = 2005, location = "Brno, CZ", publisher = "Faculty of Electrical Engineering and Communication BUT", ISBN = "80-214-2890-2", language = "english", url = "https://www.fit.vut.cz/research/publication/7758" }