Descriptional Complexity of Formal Systems - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

16
(FIVE YEARS 0)

H-INDEX

4
(FIVE YEARS 0)

Published By Springer International Publishing

9783319411132, 9783319411149
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Minimal and Reduced Reversible Automata

2016 ◽  
pp. 168-179 ◽  
Author(s):  
Giovanna J. Lavado ◽  
Giovanni Pighizzini ◽  
Luca Prigioniero

scholarly journals Descriptional Complexity of Bounded Regular Languages

2016 ◽  
pp. 138-152 ◽  
Author(s):  
Andrea Herrmann ◽  
Martin Kutrib ◽  
Andreas Malcher ◽  
Matthias Wendlandt
Keyword(s):  
Regular Languages ◽  
Descriptional Complexity

scholarly journals On the State Complexity of Partial Derivative Automata For Regular Expressions with Intersection

2016 ◽  
pp. 45-59 ◽  
Author(s):  
Rafaela Bastos ◽  
Sabine Broda ◽  
António Machiavelo ◽  
Nelma Moreira ◽  
Rogério Reis
Keyword(s):  
Partial Derivative ◽  
The State ◽  
Regular Expressions ◽  
State Complexity

The Complexity of Languages Resulting from the Concatenation Operation

2016 ◽  
pp. 153-167 ◽  
Author(s):  
Galina Jirásková ◽  
Alexander Szabari ◽  
Juraj Šebej

Contextual Array Grammars with Matrix and Regular Control

2016 ◽  
pp. 98-110 ◽  
Author(s):  
Henning Fernau ◽  
Rudolf Freund ◽  
Rani Siromoney ◽  
K. G. Subramanian
Keyword(s):  
Regular Control

scholarly journals On the State Complexity of the Shuffle of Regular Languages

2016 ◽  
pp. 73-86 ◽  
Author(s):  
Janusz Brzozowski ◽  
Galina Jirásková ◽  
Bo Liu ◽  
Aayush Rajasekaran ◽  
Marek Szykuła
Keyword(s):  
The State ◽  
Regular Languages ◽  
State Complexity

scholarly journals Operations on Weakly Recognizing Morphisms

2016 ◽  
pp. 126-137
Author(s):  
Lukas Fleischer ◽  
Manfred Kufleitner

scholarly journals Unary Self-verifying Symmetric Difference Automata

2016 ◽  
pp. 180-191 ◽  
Author(s):  
Laurette Marais ◽  
Lynette van Zijl
Keyword(s):  
Symmetric Difference
Load More ...
Sign in / Sign up

Export Citation Format

Share Document