Hot Current Topics of Descriptional Complexity

IFIP Advances in Information and Communication Technology - Advancing Research in Information and Communication Technology ◽

10.1007/978-3-030-81701-5_1 ◽

2021 ◽

pp. 3-28

Author(s):

Martin Kutrib ◽

Nelma Moreira ◽

Giovanni Pighizzini ◽

Rogério Reis

Keyword(s):

Descriptional Complexity

Download Full-text

Descriptional Complexity of Formal Systems

10.1007/978-3-319-94631-3 ◽

2018 ◽

Keyword(s):

Descriptional Complexity ◽

Formal Systems

Download Full-text

Regular chain code picture languages of nonlinear descriptional complexity

Lecture Notes in Computer Science - Mathematical Foundations of Computer Science 1986 ◽

10.1007/bfb0016266 ◽

2005 ◽

pp. 414-421 ◽

Cited By ~ 2

Author(s):

Friedhelm Hinz

Keyword(s):

Chain Code ◽

Descriptional Complexity ◽

Regular Chain ◽

Picture Languages

Download Full-text

Chop Operations and Expressions: Descriptional Complexity Considerations

Developments in Language Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22321-1_23 ◽

2011 ◽

pp. 264-275 ◽

Cited By ~ 6

Author(s):

Markus Holzer ◽

Sebastian Jakobi

Keyword(s):

Descriptional Complexity

Download Full-text

Descriptional complexity of concurrent processes (preliminary version)

Mathematical Foundations of Computer Science 1980 - Lecture Notes in Computer Science ◽

10.1007/bfb0022536 ◽

2005 ◽

pp. 601-611

Author(s):

Giora Slutzki

Keyword(s):

Descriptional Complexity ◽

Preliminary Version ◽

Concurrent Processes

Download Full-text

Descriptional Complexity of Bounded Regular Languages

Descriptional Complexity of Formal Systems - Lecture Notes in Computer Science ◽

10.1007/978-3-319-41114-9_11 ◽

2016 ◽

pp. 138-152 ◽

Cited By ~ 1

Author(s):

Andrea Herrmann ◽

Martin Kutrib ◽

Andreas Malcher ◽

Matthias Wendlandt

Keyword(s):

Regular Languages ◽

Descriptional Complexity

Download Full-text

Descriptional Complexity of Formal Systems

10.1007/978-3-642-39310-5 ◽

2013 ◽

Keyword(s):

Descriptional Complexity ◽

Formal Systems

Download Full-text

Descriptional Complexity of Biautomata

Descriptional Complexity of Formal Systems - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31623-4_15 ◽

2012 ◽

pp. 196-208 ◽

Cited By ~ 3

Author(s):

Galina Jirásková ◽

Ondřej Klíma

Keyword(s):

Descriptional Complexity

Download Full-text

Parikh’s Theorem and Descriptional Complexity

SOFSEM 2012: Theory and Practice of Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-642-27660-6_30 ◽

2012 ◽

pp. 361-372 ◽

Cited By ~ 1

Author(s):

Giovanna J. Lavado ◽

Giovanni Pighizzini

Keyword(s):

Descriptional Complexity

Download Full-text

Descriptional complexity (of languages) a short survey

Lecture Notes in Computer Science - Mathematical Foundations of Computer Science 1976 ◽

10.1007/3-540-07854-1_162 ◽

1976 ◽

pp. 65-80 ◽

Cited By ~ 6

Author(s):

Jozef Gruska

Keyword(s):

Descriptional Complexity ◽

Short Survey

Download Full-text

Descriptional Complexity of Formal Systems

10.1007/978-3-319-60252-3 ◽

2017 ◽

Keyword(s):

Descriptional Complexity ◽

Formal Systems

Download Full-text