Über die darstellbarkeit des syntaktischen monoïdes kontextfreier sprachen

Günter Hotz

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1979)

  • Volume: 13, Issue: 4, page 337-345
  • ISSN: 0988-3754

How to cite

top

Hotz, Günter. "Über die darstellbarkeit des syntaktischen monoïdes kontextfreier sprachen." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 13.4 (1979): 337-345. <http://eudml.org/doc/92108>.

@article{Hotz1979,
author = {Hotz, Günter},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {syntactic monoids of context-free languages; representations; context- sensitive languages},
language = {ger},
number = {4},
pages = {337-345},
publisher = {EDP-Sciences},
title = {Über die darstellbarkeit des syntaktischen monoïdes kontextfreier sprachen},
url = {http://eudml.org/doc/92108},
volume = {13},
year = {1979},
}

TY - JOUR
AU - Hotz, Günter
TI - Über die darstellbarkeit des syntaktischen monoïdes kontextfreier sprachen
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1979
PB - EDP-Sciences
VL - 13
IS - 4
SP - 337
EP - 345
LA - ger
KW - syntactic monoids of context-free languages; representations; context- sensitive languages
UR - http://eudml.org/doc/92108
ER -

References

top
  1. 1. A. H. CLIFFORD und G. B. PRESTON, The Algebraic Theory of Semi-Groups, Amer. Math. Soc,Vol. 1, 1961 und Vol.2., 1967. Zbl0111.03403
  2. 2. J. HARTMANIS und H. B. HUNT, The LBA Problem and its Importance in the Theory of Computing, TR 73-171, Dep. of Comp. Sc. Cornell University, 1973. Zbl0352.68100
  3. 3. G. HOTZ, Eine neue Invariante kontextfreier Sprachen, Erscheint in Theoretical Computer Science, 1978, pp. 1-12. 
  4. 4. J. SAKAROVITCH, Monoïdes syntactiques et langages algébriques, Thèse 3e cycle, Université Paris-VII, 1977. 

NotesEmbed ?

top

You must be logged in to post comments.