Trends, techniques, and problems in theoretical computer science : 4th International Meeting of Young Computer Scientists, Smolenice, Czechoslovakia, October 13-17, 1986 : selected contributions

Author(s)

• International Meeting of Young Computer Scientists
• Kelemenová, Alica
• Kelemen, Jozef

Bibliographic Information

Trends, techniques, and problems in theoretical computer science : 4th International Meeting of Young Computer Scientists, Smolenice, Czechoslovakia, October 13-17, 1986 : selected contributions

Alica Kelemenová, Jozef Kelemen (eds.)

（Lecture notes in computer science, 281）

Springer-Verlag, c1987

• : gw
• : us

Note

Includes bibliographies

Description and Table of Contents

Description

Selected Contributions

Table of Contents

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.

by "Nielsen BookData"

Details

• NCID: BA01241695
• ISBN:
  • 3540185356
  • 0387185356
• Country Code: gw
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: Berlin ; Tokyo
• Pages/Volumes: vi, 213 p.
• Size: 25 cm
• Classification:
  • LCC : QA75.5
  • DC19 : 004
• Subject Headings:
  • LCSH : Computers -- Congresses
  • MESH : Electronic data processing -- Congresses
• Parent Bibliography ID:
  • BA00009279