Geodesic
Verschränkte homomorphismen formaler sprachen
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980) no. 2, pp. 193-208.

Voir la notice de l'article provenant de la source Numdam

@article{ITA_1980__14_2_193_0,
     author = {Hotz, G\"unter},
     title = {Verschr\"ankte homomorphismen formaler sprachen},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {193--208},
     publisher = {EDP-Sciences},
     volume = {14},
     number = {2},
     year = {1980},
     mrnumber = {581677},
     zbl = {0442.68080},
     language = {de},
     url = {http://geodesic.mathdoc.fr/item/ITA_1980__14_2_193_0/}
}
TY  - JOUR
AU  - Hotz, Günter
TI  - Verschränkte homomorphismen formaler sprachen
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1980
SP  - 193
EP  - 208
VL  - 14
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1980__14_2_193_0/
LA  - de
ID  - ITA_1980__14_2_193_0
ER  - 
%0 Journal Article
%A Hotz, Günter
%T Verschränkte homomorphismen formaler sprachen
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1980
%P 193-208
%V 14
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1980__14_2_193_0/
%G de
%F ITA_1980__14_2_193_0
Hotz, Günter. Verschränkte homomorphismen formaler sprachen. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980) no. 2, pp. 193-208. http://geodesic.mathdoc.fr/item/ITA_1980__14_2_193_0/

1. E. Cardoza, R. Liptonund A. R. Meyer, Exponential Space Complete Problems for Petri Nets and Commutative Semigroups, 8th Annual A.C.M. Symp. on Theory of Computing, 1976, S. 50-54. | Zbl | MR

2. R. H. Fox »Free Differential Calculus I«. Derivation in the free Grouping. Ann. of Math., Bd 57, 1953, S. 547-560, | Zbl | MR

R. H. Fox, »Free Differential Calculus II«. The Isomorphism Problem, Ann. of Math., Bd 59, 1954, S. 196-210. | Zbl | MR

3. G. Hotz, Eine neue Invariante k. f. Sprachen, Erscheint in Theoretical Computer Science, 1980. | Zbl

4. G. Hotz, Über die Darstellbarheit des syntaktischen Monoides kontextfreier Sprachen, R.A.I.R.O. Informatique théorique, Bd 13, 1979, S. 337-345. | mathdoc-id | Zbl | MR | EuDML

5. T. Huynh, Komplexität semilinearer Mengen, Unveröffentlichtes Manuskript.

6. S. Maclane Homology, Springer-Verlag, Berlin, Heidelberg, Göttingen, 1963. | Zbl | MR

7. R. J. Parikh, On Contextfree Languages, J.Assoc. Comp. Mach., Bd 13, 1966, S. 570-581. | Zbl | MR

8. E. L. Post Recursive Unsolvability of a Problem of Thue, J. Symbolic Logic, Bd 12, 1947, S. 1-11. | MR | Zbl