Result Details

Finite Index in Language Theory

ELBL, S.; MEDUNA, A. Finite Index in Language Theory. Proceedings of 10th Conference and Competition STUDENT EEICT 2004. Brno: Faculty of Information Technology BUT, 2004. p. 247-251. ISBN: 80-214-2635-7.

Type

conference paper

Language

English

Authors

Elbl Stanislav, Ing., DIFS (FIT)
Meduna Alexandr, prof. RNDr., CSc., DIFS (FIT)

Abstract

Finite index restriction was already studied for variety of formalmodels and many result was published. This contribution discusses somenew results and improves some known results. Contribution dealsespecially with grammar systems.

Keywords

Finite index, Grammar, Grammar system

Published

2004

Pages

247–251

Proceedings

Proceedings of 10th Conference and Competition STUDENT EEICT 2004

Conference

Student EEICT 2004

ISBN

80-214-2635-7

Publisher

Faculty of Information Technology BUT

Place

Brno

BibTeX

@inproceedings{BUT17118,
  author="Stanislav {Elbl} and Alexandr {Meduna}",
  title="Finite Index in Language Theory",
  booktitle="Proceedings of 10th Conference and Competition STUDENT EEICT 2004",
  year="2004",
  pages="247--251",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="80-214-2635-7"
}

Departments

Department of Information Systems (DIFS)