Detail publikace

New language operations in formal language theory

MEDUNA, A., VÍTEK, M.

Originální název

New language operations in formal language theory

Typ

článek v časopise - ostatní, Jost

Jazyk

angličtina

Originální abstrakt

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. Especially, closure properties are studied here. New algorithms that construct finite automata accepting languages resulting from some of these operations are described here. We actually demonstrate by designing these algorithms, that the family of regular languages is closed under these operations.

Klíčová slova

  • stringology
  • sequential insertion
  • parallel insertion
  • scattered sequential insertion
  • sequential deletion
  • parallel deletion
  • scattered sequential deletion
  • finite automata
  • closure properties

Autoři

MEDUNA, A., VÍTEK, M.

Rok RIV

2004

Vydáno

11. 5. 2004

ISSN

0860-0295

Periodikum

Schedae Informaticae

Ročník

2004

Číslo

13

Stát

Polská republika

Strany od

123

Strany do

150

Strany počet

28

BibTex

@article{BUT45743,
  author="Alexandr {Meduna} and Martin {Vítek}",
  title="New language operations in formal language theory",
  journal="Schedae Informaticae",
  year="2004",
  volume="2004",
  number="13",
  pages="123--150",
  issn="0860-0295"
}