Theoretical computer science /
Theoretical computer science /
3rd GI conference, Darmstadt, March 28-30, 1977 ; edited by H. Tzschach, H. Waldschmidt and H.K.-G. Walter on behalf of the GI.
- Berlin ; New York : Springer-Verlag, 1977.
- 1 online resource (418 pages) : illustrations
- Lecture notes in computer science ; 48 .
- Lecture notes in computer science ; 48. .
Includes bibliographical references.
On polynomial time isomorphisms of complete sets -- New bounds on formula size -- Informatique et algebre la theorie des codes a longueur variable -- On a description of tree-languages by languages -- Higher type program schemes and their tree languages -- Das Äquivalenzproblem für spezielle Klassen von Loop-1-Programmen -- A comparative study of one-counter Ianov schemes -- Grobstrukturen für kontextfreie Grammatiken -- Strukturelle Untersuchungen zur schwersten kontextfreien Sprache -- Eine untere Schranke für den Platzbedarf bei der Analyse beschränkter kontextfreier Sprachen -- On one-way Auxiliary pushdown automata -- Un langage algebrique non-generateur -- Cylindres de langages simples et pseudo-simples -- Familles de langages fermees par crochet et crochet ouvert -- Eine Klasse geordneter Monoide und ihre Anwendbarkeit in der Fixpunktsemantik -- Systemes schematiques generalises -- Formale Korrektheitsbeweise für While-Programme -- Towards automation of proofs by induction -- A syntactic connection between proof procedures and refutation procedures -- Struktur von Programmbündeln -- Bemerkungen zu den Übergangshalbgruppen linear realisierbarer Automaten -- Decidabilite de la finitude des demi-groupes de matrices -- Codes et sous-monoides possedant des mots neutres -- A polynomial-time test for the deadlock-freedom of computer systems -- Aspects of unbounded parallelism -- Eigenschaften färbbarer Petri-Netze -- On the rationality of petri net languages -- An algorithm for transitive closure with linear expected time -- The LBA-problem and the transformability of the class?2 -- Das Normalisierungsproblem und der Zusammenhang mit der Zeitkomplexität der kontextsensitiven Analyse -- Über Netzwerkgrössen höherer Ordnung und die mittlere Anzahl der in Netzwerken benutzten operationen -- Ein vollständiges Problem auf der Baummaschine -- Über die Länge einer Berechnung bei linearer Parameterabhängigkeit der Operationszeit.
Use copy
Electronic reproduction.
[Place of publication not identified] :
HathiTrust Digital Library,
2010.
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
http://purl.oclc.org/DLF/benchrepro0212
English, French, or German.
9783540373896 3540373896 3540081380 9783540081388
Machine theory--Congresses.
Formal languages--Congresses.
Robots--Congresses.
Théorie des automates--Congrès.
Automates--Congrès.
Langages formels--Congrès.
Robots
Formal languages
Machine theory
Conference papers and proceedings
QA267 / .G18 1977
001.6/42/01
Includes bibliographical references.
On polynomial time isomorphisms of complete sets -- New bounds on formula size -- Informatique et algebre la theorie des codes a longueur variable -- On a description of tree-languages by languages -- Higher type program schemes and their tree languages -- Das Äquivalenzproblem für spezielle Klassen von Loop-1-Programmen -- A comparative study of one-counter Ianov schemes -- Grobstrukturen für kontextfreie Grammatiken -- Strukturelle Untersuchungen zur schwersten kontextfreien Sprache -- Eine untere Schranke für den Platzbedarf bei der Analyse beschränkter kontextfreier Sprachen -- On one-way Auxiliary pushdown automata -- Un langage algebrique non-generateur -- Cylindres de langages simples et pseudo-simples -- Familles de langages fermees par crochet et crochet ouvert -- Eine Klasse geordneter Monoide und ihre Anwendbarkeit in der Fixpunktsemantik -- Systemes schematiques generalises -- Formale Korrektheitsbeweise für While-Programme -- Towards automation of proofs by induction -- A syntactic connection between proof procedures and refutation procedures -- Struktur von Programmbündeln -- Bemerkungen zu den Übergangshalbgruppen linear realisierbarer Automaten -- Decidabilite de la finitude des demi-groupes de matrices -- Codes et sous-monoides possedant des mots neutres -- A polynomial-time test for the deadlock-freedom of computer systems -- Aspects of unbounded parallelism -- Eigenschaften färbbarer Petri-Netze -- On the rationality of petri net languages -- An algorithm for transitive closure with linear expected time -- The LBA-problem and the transformability of the class?2 -- Das Normalisierungsproblem und der Zusammenhang mit der Zeitkomplexität der kontextsensitiven Analyse -- Über Netzwerkgrössen höherer Ordnung und die mittlere Anzahl der in Netzwerken benutzten operationen -- Ein vollständiges Problem auf der Baummaschine -- Über die Länge einer Berechnung bei linearer Parameterabhängigkeit der Operationszeit.
Use copy
Electronic reproduction.
[Place of publication not identified] :
HathiTrust Digital Library,
2010.
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
http://purl.oclc.org/DLF/benchrepro0212
English, French, or German.
9783540373896 3540373896 3540081380 9783540081388
Machine theory--Congresses.
Formal languages--Congresses.
Robots--Congresses.
Théorie des automates--Congrès.
Automates--Congrès.
Langages formels--Congrès.
Robots
Formal languages
Machine theory
Conference papers and proceedings
QA267 / .G18 1977
001.6/42/01