×

Verschränkte Homomorphismen formaler Sprachen. (German) Zbl 0442.68080


MSC:

68Q45 Formal languages and automata
PDFBibTeX XMLCite
Full Text: EuDML

References:

[1] 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. Zbl0374.20067 MR445912 · Zbl 0374.20067
[2] 2. R. H. Fox>Free Differential Calculus I<. Derivation in the free Grouping. Ann. of Math., Bd 57, 1953, S. 547-560, Zbl0050.25602 MR53938 · Zbl 0050.25602 · doi:10.2307/1969736
[3] R. H. Fox, >Free Differential Calculus II<. The Isomorphism Problem, Ann. of Math., Bd 59, 1954, S. 196-210. Zbl0055.01704 MR62125 · Zbl 0055.01704 · doi:10.2307/1969686
[4] 3. G. HOTZ, Eine neue Invariante k. f. Sprachen, Erscheint in Theoretical Computer Science, 1980. · Zbl 0447.68089
[5] 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. Zbl0428.68085 MR556956 · Zbl 0428.68085
[6] 5. T. HUYNH, Komplexität semilinearer Mengen, Unveröffentlichtes Manuskript.
[7] 6. S. MACLANEHomology, Springer-Verlag, Berlin, Heidelberg, Göttingen, 1963. Zbl0133.26502 MR156879 · Zbl 0133.26502
[8] 7. R. J. PARIKH, On Contextfree Languages, J.Assoc. Comp. Mach., Bd 13, 1966, S. 570-581. Zbl0154.25801 MR209093 · Zbl 0154.25801 · doi:10.1145/321356.321364
[9] 8. E. L. POSTRecursive Unsolvability of a Problem of Thue, J. Symbolic Logic, Bd 12, 1947, S. 1-11. MR20527 · Zbl 1263.03030
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.