Publication Details

Language Operations Performed by Finite Trasducers

VÍTEK Martin. Language Operations Performed by Finite Trasducers. In: Proceedings of the 12th Conference Student EEICT 2006. Brno, 2006, pp. 415-419. ISBN 80-214-3163-6.
Czech title
Jazykové operace prováděné konečnými převodníky
Type
conference paper
Language
english
Authors
Keywords
  • Stringology
  • sequential insertion
  • parallel insertion
  • scattered sequential insertion
  • sequential deletion
  • parallel deletion
  • scattered sequential deletion
  • finite automata
  • finite transducers
  • closure properties
Abstract

Stringology represents a modern part of the formal language theory, which deals with strings, languages and operations on them. It introduces many new language operations, which can be divided into two groups - insertion and deletion operations. This paper presents these operations and some their properties. The main contribution of this paper are algorithms for construction of finite transducers which translate input regular language by selected operation to output language.

Published
2006
Pages
415-419
Proceedings
Proceedings of the 12th Conference Student EEICT 2006
Conference
Student EEICT 2006, Brno, CZ
ISBN
80-214-3163-6
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB8050,
   author = "Martin V\'{i}tek",
   title = "Language Operations Performed by Finite Trasducers",
   pages = "415--419",
   booktitle = "Proceedings of the 12th Conference Student EEICT 2006",
   year = 2006,
   location = "Brno, CZ",
   ISBN = "80-214-3163-6",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8050"
}
Back to top