Verwandte Artikel zu Automata Theory and Formal Languages: 2nd GI Conference,...

Automata Theory and Formal Languages: 2nd GI Conference, Kaiserslautern, May 20-23, 1975 - Softcover

 
9783662172520: Automata Theory and Formal Languages: 2nd GI Conference, Kaiserslautern, May 20-23, 1975

Zu dieser ISBN ist aktuell kein Angebot verfügbar.

Inhaltsangabe

Formal language theory and theoretical computer science.- Le cylindre des langages lineaires n'est pas principal.- Langages algebriques deterministes et groupes abeliens.- Best possible bounds on the weighted path length of optimum binary search trees.- En?En?1-entscheidbare Gruppen.- Statistical characterization of learnable sequences.- Über den mittleren Zeitbedarf bei der LR(k) - Analyse kontextfreier Sprachen.- Zur endlichen Approximierbarkeit sequentieller Systeme.- The complexity of negation-limited networks - A brief survey.- The network-complexity of equivalence and other applications of the network complexity.- Test d'isomorphie d'hypergraphes planaires.- Obere und untere Schranke für die Komplexität von Booleschen Funktionen.- On the entropy of a formal language.- On the complexity of computations under varying sets of primitives.- About the deterministic simulation of nondeterministic (log n)-tape bounded turing machines.- Zur Entscheidbarkeit der funktionalen Äquivalenz.- Quantifier elimination for real closed fields by cylindrical algebraic decompostion.- Deterministische indizierte Grammatiken.- Eine Beschreibung contextfreier Sprachen durch endliche Mengensysteme.- On the generative capacity of the strict global grammars.- Tree-transducers and syntax-connected transductions.- Sur les relations rationnelles.- Piecewise testable events.- Die Grösse des zustandsminimalen LR(O)-Analysators.- Formal translations and the containment problem for Szilard languages.- A characterization of bounded regular sets.- Eine universelle Lambda-Kalkül-Programmiersprache und ihr Interpreter.- Potenzkategorien und ihre Anwendung auf den Beweis von Programmeigenschaften.- Welcher Art Ergebnisse erwartet der Compilerbau von der Theoretischen Informatik?.- Prädikatives Programmieren.- Analyzing families of grammars.- Control structures and monadic languages.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

(Keine Angebote verfügbar)

Buch Finden:



Kaufgesuch aufgeben

Sie finden Ihr gewünschtes Buch nicht? Wir suchen weiter für Sie. Sobald einer unserer Buchverkäufer das Buch bei AbeBooks anbietet, werden wir Sie informieren!

Kaufgesuch aufgeben

Weitere beliebte Ausgaben desselben Titels

9783540074076: Automata Theory and Formal Languages: 2nd GI Conference, Kaiserslautern, May 20-23, 1975: 33 (Lecture Notes in Computer Science)

Vorgestellte Ausgabe

ISBN 10:  3540074074 ISBN 13:  9783540074076
Verlag: Springer, 2008
Softcover