Trends, Techniques, and Problems in Theoretical Computer Science
4th International Meeting of Young Computer Scientists, Smolenice, Czechoslovakia, October 13-17, 1986
Published on 21. October 1987
Book
Paperback/Softback
VIII, 220 pages
978-3-540-18535-2 (ISBN)
Description
Selected Contributions
More details
Series
Edition
1987 ed.
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
VIII, 220 p.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 13 mm
Weight
353 gr
ISBN-13
978-3-540-18535-2 (9783540185352)
DOI
10.1007/3-540-18535-6
Schweitzer Classification
Content
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.