Trends, Techniques, and Problems in Theoretical Computer Science - 4th International Meeting of Young Computer Scientists, Smolenice, Czechoslovakia, October 13 -17, 1986 Selected Contributions (Lecture Notes in Computer Science 281)

Kelemenova, Alica & Kelemen, Jozef (eds.)

ISBN 10: 3540185356 / ISBN 13: 9783540185352

Editore: Springer-Verlag, Berlin, 1987

Riguardo questo articolo

Lecture Notes in Computer Science 281. Ex Library. Ink stamp and previous owner's sticker on the front cover. Library catalogue sticker on colophon. Traces of sticker residue across spine foot; faintly bumped spine head and rubbed corners. Spine face and foot of page block slightly grubby and marked due to age. Sound, clean book with strong binding and bright text. ADG. Codice articolo 094647

Dati bibliografici

Titolo: Trends, Techniques, and Problems in ...

Casa editrice: Springer-Verlag, Berlin

Data di pubblicazione: 1987

Legatura: Paperback

Condizione: Very Good

Condizione sovraccoperta: No Dust Jacket

Tipologia articolo: Ex-Library

Descrizione articolo

Riassunto:

Selected Contributions

Contenuti:

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.