Developments in Language Theory - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

35

(FIVE YEARS 0)

H-INDEX

6

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540240143, 9783540305507

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

On the Hausdorff Measure of ω-Power Languages

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30550-7_33 ◽

2004 ◽

pp. 393-405

Author(s):

Ludwig Staiger

Keyword(s):

Hausdorff Measure

Download Full-text

From Post Systems to the Reachability Problems for Matrix Semigroups and Multicounter Automata

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30550-7_29 ◽

2004 ◽

pp. 345-356 ◽

Author(s):

Igor Potapov

Keyword(s):

Matrix Semigroups

Download Full-text

The Boolean Closure of Linear Context-Free Languages

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30550-7_24 ◽

2004 ◽

pp. 284-295 ◽

Author(s):

Martin Kutrib ◽

Andreas Malcher ◽

Detlef Wotschke

Keyword(s):

Download Full-text

Basic Notions of Reaction Systems

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30550-7_3 ◽

2004 ◽

pp. 27-29 ◽

Author(s):

A. Ehrenfeucht ◽

G. Rozenberg

Keyword(s):

Reaction Systems

Download Full-text

Complementation of Rational Sets on Countable Scattered Linear Orderings

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30550-7_32 ◽

2004 ◽

pp. 381-392 ◽

Author(s):

Chloé Rispal ◽

Olivier Carton

Keyword(s):

Linear Orderings ◽

Download Full-text

The Power of Maximal Parallelism in P Systems

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30550-7_18 ◽

2004 ◽

pp. 212-224 ◽

Author(s):

Oscar H. Ibarra ◽

Hsu-Chun Yen ◽

Zhe Dang

Keyword(s):

Download Full-text

Recognizable Sets of Graphs, Hypergraphs and Relational Structures: A Survey

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30550-7_1 ◽

2004 ◽

pp. 1-11 ◽

Author(s):

Bruno Courcelle

Keyword(s):

Relational Structures

Download Full-text

Input Reversals and Iterated Pushdown Automata: A New Characterization of Khabbaz Geometric Hierarchy of Languages

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30550-7_9 ◽

2004 ◽

pp. 102-113 ◽

Author(s):

Henning Bordihn ◽

Markus Holzer ◽

Martin Kutrib

Keyword(s):

Pushdown Automata

Download Full-text

The Dot-Depth and the Polynomial Hierarchy Correspond on the Delta Levels

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30550-7_8 ◽

2004 ◽

pp. 89-101 ◽

Author(s):

Bernd Borchert ◽

Klaus-Jörn Lange ◽

Frank Stephan ◽

Pascal Tesson ◽

Denis Thérien

Keyword(s):

Polynomial Hierarchy

Download Full-text

Words Avoiding $\frac{7}{3}$ -Powers and the Thue–Morse Morphism

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30550-7_30 ◽

2004 ◽

pp. 357-367

Author(s):

Narad Rampersad

Download Full-text