Conference paperVÍTEK Martin. New operations in formal language theory and their use. In: Proceedings of the international conference and competition. Brno: Faculty of Electrical Engineering and Communication BUT, 2003, pp. 259-263. ISBN 80-214-2401-X. | Publication language: | english |
---|
Original title: | New operations in formal language theory and their use |
---|
Title (cs): | Nové operace v teorii formálních jazyků a jejich užití |
---|
Pages: | 259-263 |
---|
Proceedings: | Proceedings of the international conference and competition |
---|
Conference: | STUDENT EEICT 2003 |
---|
Place: | Brno, CZ |
---|
Year: | 2003 |
---|
ISBN: | 80-214-2401-X |
---|
Publisher: | Faculty of Electrical Engineering and Communication BUT |
---|
Keywords |
---|
stringology, finite automata, sequential insertion, parallel insertion, sequential deletion, parallel deletion |
Annotation |
---|
This paper introduces new language operations discussed in formal language theory at present. Most importantly, sequential and parallel versions of deletion and insertion are discussed. Algorithms that construct finite automata for these operations are given. |
BibTeX: |
---|
@INPROCEEDINGS{
author = {Martin V{\'{i}}tek},
title = {New operations in formal language theory and their use},
pages = {259--263},
booktitle = {Proceedings of the international conference and competition},
year = {2003},
location = {Brno, CZ},
publisher = {Faculty of Electrical Engineering and Communication BUT},
ISBN = {80-214-2401-X},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7350}
} |
|