Publication detail

New operations in formal language theory and their use

VÍTEK, M.

Original Title

New operations in formal language theory and their use

Type

conference paper

Language

English

Original Abstract

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.

Keywords

stringology, finite automata, sequential insertion, parallel insertion, sequential deletion, parallel deletion

Authors

VÍTEK, M.

RIV year

2003

Released

15. 5. 2003

Publisher

Faculty of Electrical Engineering and Communication BUT

Location

Brno

ISBN

80-214-2401-X

Book

Proceedings of the international conference and competition

Pages from

259

Pages to

263

Pages count

5

BibTex

@inproceedings{BUT10925,
  author="Martin {Vítek}",
  title="New operations in formal language theory and their use",
  booktitle="Proceedings of the international conference and competition",
  year="2003",
  pages="259--263",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2401-X"
}