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

TOTAL DOCUMENTS

38

(FIVE YEARS 0)

H-INDEX

7

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540732075, 9783540732082

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

The Dynamics of Cellular Automata in Shift-Invariant Topologies

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-73208-2_11 ◽

2007 ◽

pp. 84-95 ◽

Author(s):

Laurent Bienvenu ◽

Mathieu Sablik

Keyword(s):

Cellular Automata

Download Full-text

Approximability and Non-approximability Results in Computing the Mean Speedup of Trace Monoids

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-73208-2_10 ◽

2007 ◽

pp. 72-83

Author(s):

Alberto Bertoni ◽

Roberto Radicioni

Keyword(s):

Download Full-text

On First-Order Fragments for Words and Mazurkiewicz Traces

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-73208-2_1 ◽

2007 ◽

pp. 1-19 ◽

Author(s):

Volker Diekert ◽

Manfred Kufleitner

Keyword(s):

First Order ◽

Mazurkiewicz Traces

Download Full-text

Descriptional Complexity of Nondeterministic Finite Automata

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-73208-2_6 ◽

2007 ◽

pp. 31-35 ◽

Author(s):

Kai Salomaa

Keyword(s):

Finite Automata ◽

Descriptional Complexity ◽

Nondeterministic Finite Automata

Download Full-text

An Efficient Computation of the Equation $\mathbb{K}$ -Automaton of a Regular $\mathbb{K}$ -Expression

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-73208-2_16 ◽

2007 ◽

pp. 145-156 ◽

Author(s):

Jean-Marc Champarnaud ◽

Faissal Ouardi ◽

Djelloul Ziadi

Keyword(s):

Efficient Computation

Download Full-text

Fine Hierarchy of Regular Aperiodic ω-Languages

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-73208-2_37 ◽

2007 ◽

pp. 399-410 ◽

Author(s):

Victor L. Selivanov

Download Full-text

Complexity Theory for Splicing Systems

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-73208-2_29 ◽

2007 ◽

pp. 300-311

Author(s):

Remco Loos ◽

Mitsunori Ogihara

Keyword(s):

Complexity Theory ◽

Splicing Systems

Download Full-text

An Extension of Newton’s Method to ω-Continuous Semirings

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-73208-2_17 ◽

2007 ◽

pp. 157-168 ◽

Author(s):

Javier Esparza ◽

Stefan Kiefer ◽

Michael Luttenberger

Keyword(s):

Newton’S Method ◽

Newton's Method

Download Full-text

2-Visibly Pushdown Automata

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-73208-2_15 ◽

2007 ◽

pp. 132-144 ◽

Author(s):

Dario Carotenuto ◽

Aniello Murano ◽

Adriano Peron

Keyword(s):

Visibly Pushdown Automata ◽

Pushdown Automata

Download Full-text

Duplication Roots

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-540-73208-2_28 ◽

2007 ◽

pp. 290-299 ◽

Author(s):

Peter Leupold

Download Full-text