Trends, Techniques, and Problems in Theoretical Computer Science

4th International Meeting of Young Computer Scientists, Smolenice, Czechoslovakia, October 13-17, 1986

Alica Kelemenova, Jozef Kelemen (Herausgeber)

Buch | Softcover

VIII, 220 Seiten

1987 | 1987
Springer Berlin (Verlag)
978-3-540-18535-2 (ISBN)

Infos

Selected Contributions

Inhalt

Lower bound techniques for VLSI algorithms.- The equivalence of mappings on languages.- Kleene's theorem revisited.- Some combinatorial problems concerning finite languages.- A connection between descriptional complexity of context-free grammars and grammar form theory.- Basic ideas of selective substitution grammars.- Some recent restrictions in the derivation of context-free grammars.- Recent results on the theory of homogeneous structures.- A note on the ratio function in DOL systems.- Models for multicellular development: Characterization, inference and complexity of L-systems.- A formal model of knowledge-based systems.- Basic complexity analysis of hypothesis formation.- Perspectives of logic programming.

Produkt-Details

• Erscheint lt. Verlag: 21.10.1987
• Reihe/Serie: Lecture Notes in Computer Science
• Zusatzinfo: VIII, 220 p.
• Verlagsort: Berlin
• Sprache: englisch
• Maße: 155 x 235 mm
• Gewicht: 370 g
• Themenwelt: Informatik ► Software Entwicklung ► User Interfaces (HCI)
• Themenwelt: Mathematik / Informatik ► Informatik ► Theorie / Studium
• Schlagworte: Artificial Intelligence • formal grammar • formal language • Formal Languages • grammar • Grammars • Informatik • Informationsverarbeitung • Intelligence
• ISBN-10: 3-540-18535-6 / 3540185356
• ISBN-13: 978-3-540-18535-2 / 9783540185352
• Zustand: Neuware