Trends, Techniques, and Problems in Theoretical Computer Science

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

Häftad, Engelska, 1987

AvAlica Kelemenova,Jozef Kelemen

689 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Produktinformation

Utgivningsdatum1987-10-21
Mått155 x 235 x 13 mm
Vikt353 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor220
Upplaga1987
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783540185352

Tillhör följande kategorier

Matematisk statistik inom Naturvetenskap och teknik
Systemvetenskap och AI inom Data och it
Biovetenskap inom Naturvetenskap och teknik
Artificiell intelligens inom Data och it

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.