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

English Title

New operations in formal language theory and their use

Type

conference paper

Language

en

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.

English 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

RIV year

2003

Released

15.05.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

Documents

BibTex


@inproceedings{BUT10925,
  author="Martin {Vítek}",
  title="New operations in formal language theory and their use",
  annote="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.",
  address="Faculty of Electrical Engineering and Communication BUT",
  booktitle="Proceedings of the international conference and competition",
  chapter="10925",
  institution="Faculty of Electrical Engineering and Communication BUT",
  year="2003",
  month="may",
  pages="259--263",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  type="conference paper"
}