Detail publikace

Context-Free Derivations on Word Monoids

MEDUNA, A.

Originální název

Context-Free Derivations on Word Monoids

Typ

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

Jazyk

angličtina

Originální abstrakt

It shown that using generators of the length at most two, context sensitive and recursively enumerable languages can be characterized in a natural manner.

Klíčová slova

word monoids, finite languages, context-free grammars, context sensitive languages, recursively enumerable languages

Autoři

MEDUNA, A.

Vydáno

1. 1. 1990

Nakladatel

Springer Verlag

Místo

Heidelberg

ISSN

0001-5903

Periodikum

Acta Informatica

Ročník

1990

Číslo

27

Stát

Spolková republika Německo

Strany od

781

Strany do

786

Strany počet

6

BibTex

@article{BUT191816,
  author="Alexandr {Meduna}",
  title="Context-Free Derivations on Word Monoids",
  journal="Acta Informatica",
  year="1990",
  volume="1990",
  number="27",
  pages="781--786",
  issn="0001-5903"
}