Publication result detail

Formal Models over Free Groups

BIDLO, R.; BLATNÝ, P.; MEDUNA, A.

Original Title

Formal Models over Free Groups

English Title

Formal Models over Free Groups

Type

Paper in proceedings outside WoS and Scopus

Original Abstract

New formal models of recursively enumerable languages are introduced.Constructions of context-free and E0L grammars and two-sided pushdownautomata over free groups are presented.

English abstract

New formal models of recursively enumerable languages are introduced.Constructions of context-free and E0L grammars and two-sided pushdownautomata over free groups are presented.

Keywords

free group, E0L grammar, contex-free grammar, two-sided pushdownautomata over free groups, E0L grammars over free groups, context-freegrammars over free groups

Key words in English

free group, E0L grammar, contex-free grammar, two-sided pushdownautomata over free groups, E0L grammars over free groups, context-freegrammars over free groups

Authors

BIDLO, R.; BLATNÝ, P.; MEDUNA, A.

Released

25.06.2005

Publisher

Faculty of Informatics MU

Location

Brno

Book

PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science

Pages from

193

Pages to

199

Pages count

7

BibTex

@inproceedings{BUT18275,
  author="Radek {Bidlo} and Petr {Blatný} and Alexandr {Meduna}",
  title="Formal Models over Free Groups",
  booktitle="PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science",
  year="2005",
  pages="193--199",
  publisher="Faculty of Informatics MU",
  address="Brno",
  isbn="0"
}