@article{ITA_1980__14_2_193_0,
author = {Hotz, G\"unter},
title = {Verschr\"ankte homomorphismen formaler sprachen},
journal = {RAIRO. Informatique th\'eorique},
pages = {193--208},
year = {1980},
publisher = {EDP Sciences},
volume = {14},
number = {2},
mrnumber = {581677},
zbl = {0442.68080},
language = {de},
url = {https://www.numdam.org/item/ITA_1980__14_2_193_0/}
}
Hotz, Günter. Verschränkte homomorphismen formaler sprachen. RAIRO. Informatique théorique, Tome 14 (1980) no. 2, pp. 193-208. https://www.numdam.org/item/ITA_1980__14_2_193_0/
1. , und , 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. »Free Differential Calculus I«. Derivation in the free Grouping. Ann. of Math., Bd 57, 1953, S. 547-560, | Zbl | MR
, »Free Differential Calculus II«. The Isomorphism Problem, Ann. of Math., Bd 59, 1954, S. 196-210. | Zbl | MR
3. , Eine neue Invariante k. f. Sprachen, Erscheint in Theoretical Computer Science, 1980. | Zbl
4. , Über die Darstellbarheit des syntaktischen Monoides kontextfreier Sprachen, R.A.I.R.O. Informatique théorique, Bd 13, 1979, S. 337-345. | Numdam | Zbl | MR | EuDML
5. , Komplexität semilinearer Mengen, Unveröffentlichtes Manuskript.
6. Homology, Springer-Verlag, Berlin, Heidelberg, Göttingen, 1963. | Zbl | MR
7. , On Contextfree Languages, J.Assoc. Comp. Mach., Bd 13, 1966, S. 570-581. | Zbl | MR
Recursive Unsolvability of a Problem of Thue, J. Symbolic Logic, Bd 12, 1947, S. 1-11. | MR | Zbl






