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

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(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 ◽

Cited By ~ 6

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 ◽

Cited By ~ 1

Author(s):

Martin Kutrib ◽

Andreas Malcher ◽

Detlef Wotschke

Keyword(s):

Context Free

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 ◽

Cited By ~ 9

Author(s):

A. Ehrenfeucht ◽

G. Rozenberg

Keyword(s):

Reaction Systems

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 ◽

Cited By ~ 9

Author(s):

Oscar H. Ibarra ◽

Hsu-Chun Yen ◽

Zhe Dang

Keyword(s):

P 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 ◽

Cited By ~ 4

Author(s):

Chloé Rispal ◽

Olivier Carton

Keyword(s):

Linear Orderings ◽

Rational Sets

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 ◽

Cited By ~ 10

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 ◽

Cited By ~ 2

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

An NP-Complete Fragment of LTL

Developments in Language Theory - Lecture Notes in Computer Science ◽

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

2004 ◽

pp. 334-344 ◽

Cited By ~ 1

Author(s):

Anca Muscholl ◽

Igor Walukiewicz

Keyword(s):

Np Complete

Download Full-text

Developments in Language Theory - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer Berlin Heidelberg

On the Hausdorff Measure of ω-Power Languages

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

The Boolean Closure of Linear Context-Free Languages

Basic Notions of Reaction Systems

The Power of Maximal Parallelism in P Systems

Complementation of Rational Sets on Countable Scattered Linear Orderings

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

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

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

An NP-Complete Fragment of LTL

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