Publication detail

New language operations in formal language theory

MEDUNA, A., VÍTEK, M.

Original Title

New language operations in formal language theory

Type

journal article - other

Language

English

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

Keywords

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

Authors

MEDUNA, A., VÍTEK, M.

RIV year

2004

Released

11. 5. 2004

ISBN

0860-0295

Periodical

Schedae Informaticae

Year of study

2004

Number

13

State

Republic of Poland

Pages from

123

Pages to

150

Pages count

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"
}