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

TOTAL DOCUMENTS

22
(FIVE YEARS 0)

H-INDEX

2
(FIVE YEARS 0)

Published By Springer International Publishing

9783030232467, 9783030232474
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

NFA-to-DFA Trade-Off for Regular Operations

2019 ◽  
pp. 184-196 ◽  
Author(s):  
Galina Jirásková ◽  
Ivana Krajňáková
Keyword(s):  
Trade Off

scholarly journals Descriptional Complexity of Matrix Simple Semi-conditional Grammars

2019 ◽  
pp. 111-123 ◽  
Author(s):  
Henning Fernau ◽  
Lakshmanan Kuppusamy ◽  
Indhumathi Raman
Keyword(s):  
Descriptional Complexity

scholarly journals Generalized de Bruijn Words and the State Complexity of Conjugate Sets

2019 ◽  
pp. 137-146
Author(s):  
Daniel Gabric ◽  
Štěpán Holub ◽  
Jeffrey Shallit
Keyword(s):  
The State ◽  
State Complexity ◽  
De Bruijn

On Classes of Regular Languages Related to Monotone WQOs

2019 ◽  
pp. 235-247
Author(s):  
Mizuhito Ogawa ◽  
Victor Selivanov
Keyword(s):  
Regular Languages

State Complexity of Simple Splicing

2019 ◽  
pp. 197-209
Author(s):  
Lila Kari ◽  
Timothy Ng
Keyword(s):  
State Complexity
Load More ...
Sign in / Sign up

Export Citation Format

Share Document