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

TOTAL DOCUMENTS

43

(FIVE YEARS 0)

H-INDEX

4

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642316524, 9783642316531

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Unary Coded NP-Complete Languages in ASPACE (log log n)

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31653-1_16 ◽

2012 ◽

pp. 166-177 ◽

Author(s):

Viliam Geffert ◽

Dana Pardubská

Keyword(s):

Download Full-text

Generalized Derivations with Synchronized Context-Free Grammars

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31653-1_11 ◽

2012 ◽

pp. 109-120

Author(s):

Markus Holzer ◽

Sebastian Jakobi ◽

Ian McQuillan

Keyword(s):

Generalized Derivations ◽

Context Free ◽

Context Free Grammars

Download Full-text

Unambiguous Constrained Automata

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31653-1_22 ◽

2012 ◽

pp. 239-250 ◽

Author(s):

Michaël Cadilhac ◽

Alain Finkel ◽

Pierre McKenzie

Download Full-text

Checking Determinism of Regular Expressions with Counting

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31653-1_30 ◽

2012 ◽

pp. 332-343 ◽

Author(s):

Haiming Chen ◽

Ping Lu

Keyword(s):

Regular Expressions

Download Full-text

Characterizing Languages by Normalization and Termination in String Rewriting

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31653-1_41 ◽

2012 ◽

pp. 459-464

Author(s):

Jeroen Ketema ◽

Jakob Grue Simonsen

Keyword(s):

String Rewriting

Download Full-text

P and dP Automata: Unconventional versus Classical Automata

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31653-1_2 ◽

2012 ◽

pp. 7-22 ◽

Author(s):

Erzsébet Csuhaj-Varjú

Download Full-text

Geometry and Dynamics of the Besicovitch and Weyl Spaces

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31653-1_42 ◽

2012 ◽

pp. 465-470 ◽

Author(s):

Ville Salo ◽

Ilkka Törmä

Keyword(s):

Download Full-text

Learning Rational Functions

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31653-1_25 ◽

2012 ◽

pp. 273-283

Author(s):

Adrien Boiret ◽

Aurélien Lemay ◽

Joachim Niehren

Keyword(s):

Rational Functions

Download Full-text

Inside the Class of REGEX Languages

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31653-1_8 ◽

2012 ◽

pp. 73-84

Author(s):

Markus L. Schmid

Download Full-text

Regular and Context-Free Pattern Languages over Small Alphabets

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31653-1_13 ◽

2012 ◽

pp. 130-141 ◽

Author(s):

Daniel Reidenbach ◽

Markus L. Schmid

Keyword(s):

Pattern Languages ◽

Download Full-text