Lecture Notes in Computer Science - Trends, Techniques, and Problems in Theoretical Computer Science
Latest Publications

TOTAL DOCUMENTS

13

(FIVE YEARS 0)

H-INDEX

4

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540185352, 9783540480082

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Some combinatorial problems concerning finite languages

Lecture Notes in Computer Science - Trends, Techniques, and Problems in Theoretical Computer Science ◽

10.1007/3540185356_30 ◽

1987 ◽

pp. 51-58

Author(s):

Zsolt Tuza

Keyword(s):

Combinatorial Problems

Download Full-text

Lower bound techniques for VLSI algorithms

Lecture Notes in Computer Science - Trends, Techniques, and Problems in Theoretical Computer Science ◽

10.1007/3540185356_27 ◽

1987 ◽

pp. 1-25 ◽

Author(s):

Juraj Hromkovič

Keyword(s):

Download Full-text

Basic ideas of selective substitution grammars

Lecture Notes in Computer Science - Trends, Techniques, and Problems in Theoretical Computer Science ◽

10.1007/3540185356_32 ◽

1987 ◽

pp. 75-95 ◽

Author(s):

H. C. M. Kleijn

Keyword(s):

Selective Substitution ◽

Download Full-text

A connection between descriptional complexity of context-free grammars and grammar form theory

Lecture Notes in Computer Science - Trends, Techniques, and Problems in Theoretical Computer Science ◽

10.1007/3540185356_31 ◽

1987 ◽

pp. 59-74

Author(s):

Erzsébet Csuhaj-Varjú

Keyword(s):

Descriptional Complexity ◽

Form Theory ◽

Context Free ◽

Grammar Form ◽

Context Free Grammars

Download Full-text

Perspectives of logic programming

Lecture Notes in Computer Science - Trends, Techniques, and Problems in Theoretical Computer Science ◽

10.1007/3540185356_39 ◽

1987 ◽

pp. 200-213

Author(s):

Péter Szeredi

Keyword(s):

Logic Programming

Download Full-text

A note on the ratio function in DOL systems

Lecture Notes in Computer Science - Trends, Techniques, and Problems in Theoretical Computer Science ◽

10.1007/3540185356_35 ◽

1987 ◽

pp. 129-137

Author(s):

Mária Král'ová

Download Full-text

Basic complexity analysis of hypothesis formation

Lecture Notes in Computer Science - Trends, Techniques, and Problems in Theoretical Computer Science ◽

10.1007/3540185356_38 ◽

1987 ◽

pp. 182-199

Author(s):

Frederick N. Springsteel

Keyword(s):

Complexity Analysis ◽

Hypothesis Formation

Download Full-text

The equivalence of mappings on languages

Lecture Notes in Computer Science - Trends, Techniques, and Problems in Theoretical Computer Science ◽

10.1007/3540185356_28 ◽

1987 ◽

pp. 26-38 ◽

Author(s):

Juhani Karhumäki

Download Full-text

Some recent restrictions in the derivation of context-free grammars

Lecture Notes in Computer Science - Trends, Techniques, and Problems in Theoretical Computer Science ◽

10.1007/3540185356_33 ◽

1987 ◽

pp. 96-108

Author(s):

Gheorghe PĂun

Keyword(s):

Context Free ◽

Context Free Grammars

Download Full-text

Kleene's theorem revisited

Lecture Notes in Computer Science - Trends, Techniques, and Problems in Theoretical Computer Science ◽

10.1007/3540185356_29 ◽

1987 ◽

pp. 39-50 ◽

Author(s):

Jacques Sakarovitch

Download Full-text