The Complexity of Languages Resulting from the Concatenation Operation (Englisch)
- Neue Suche nach: Jirásková, Galina
- Neue Suche nach: Szabari, Alexander
- Neue Suche nach: Šebej, Juraj
- Neue Suche nach: Câmpeanu, Cezar
- Neue Suche nach: Manea, Florin
- Neue Suche nach: Shallit, Jeffrey
- Neue Suche nach: Jirásková, Galina
- Neue Suche nach: Szabari, Alexander
- Neue Suche nach: Šebej, Juraj
In:
Descriptional Complexity of Formal Systems
: 18th IFIP WG 1.2 International Conference, DCFS 2016, Bucharest, Romania, July 5-8, 2016. Proceedings
;
Kapitel: 12
;
153-167
;
2016
- Aufsatz/Kapitel (Buch) / Elektronische Ressource
-
Titel:The Complexity of Languages Resulting from the Concatenation Operation
-
Weitere Titelangaben:Lect.Notes Computer
-
Beteiligte:Câmpeanu, Cezar ( Herausgeber:in ) / Manea, Florin ( Herausgeber:in ) / Shallit, Jeffrey ( Herausgeber:in ) / Jirásková, Galina ( Autor:in ) / Szabari, Alexander ( Autor:in ) / Šebej, Juraj ( Autor:in )
-
Kongress:International Conference on Descriptional Complexity of Formal Systems ; 2016 ; Bucharest, Romania
-
Erschienen in:Descriptional Complexity of Formal Systems : 18th IFIP WG 1.2 International Conference, DCFS 2016, Bucharest, Romania, July 5-8, 2016. Proceedings ; Kapitel: 12 ; 153-167Lecture Notes in Computer Science ; 9777 ; 153-167
-
Verlag:
- Neue Suche nach: Springer International Publishing
-
Erscheinungsort:Cham
-
Erscheinungsdatum:28.06.2016
-
Format / Umfang:15 pages
-
ISBN:
-
ISSN:
-
DOI:
-
Medientyp:Aufsatz/Kapitel (Buch)
-
Format:Elektronische Ressource
-
Sprache:Englisch
-
Schlagwörter:
-
Datenquelle:
Inhaltsverzeichnis E-Book
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 1
-
Completely Reachable AutomataBondar, Eugenija A. / Volkov, Mikhail V. et al. | 2016
- 2
-
Heapability, Interactive Particle Systems, Partial Orders: Results and Open ProblemsIstrate, Gabriel / Bonchiş, Cosmin et al. | 2016
- 3
-
Self-Verifying Finite Automata and Descriptional ComplexityJirásková, Galina et al. | 2016
- 4
-
On the State Complexity of Partial Derivative Automata For Regular Expressions with IntersectionBastos, Rafaela / Broda, Sabine / Machiavelo, António / Moreira, Nelma / Reis, Rogério et al. | 2016
- 5
-
Unrestricted State Complexity of Binary Operations on Regular LanguagesBrzozowski, Janusz et al. | 2016
- 6
-
On the State Complexity of the Shuffle of Regular LanguagesBrzozowski, Janusz / Jirásková, Galina / Liu, Bo / Rajasekaran, Aayush / Szykuła, Marek et al. | 2016
- 7
-
MSO-definable Properties of Muller Context-Free Languages Are DecidableÉsik, Zoltán / Iván, Szabolcs et al. | 2016
- 8
-
Contextual Array Grammars with Matrix and Regular ControlFernau, Henning / Freund, Rudolf / Siromoney, Rani / Subramanian, K. G. et al. | 2016
- 9
-
Descriptional Complexity of Graph-Controlled Insertion-Deletion SystemsFernau, Henning / Kuppusamy, Lakshmanan / Raman, Indhumathi et al. | 2016
- 10
-
Operations on Weakly Recognizing MorphismsFleischer, Lukas / Kufleitner, Manfred et al. | 2016
- 11
-
Descriptional Complexity of Bounded Regular LanguagesHerrmann, Andrea / Kutrib, Martin / Malcher, Andreas / Wendlandt, Matthias et al. | 2016
- 12
-
The Complexity of Languages Resulting from the Concatenation OperationJirásková, Galina / Szabari, Alexander / Šebej, Juraj et al. | 2016
- 13
-
Minimal and Reduced Reversible AutomataLavado, Giovanna J. / Pighizzini, Giovanni / Prigioniero, Luca et al. | 2016
- 14
-
Unary Self-verifying Symmetric Difference AutomataMarais, Laurette / van Zijl, Lynette et al. | 2016
- 15
-
State Complexity of Prefix Distance of Subregular LanguagesNg, Timothy / Rappaport, David / Salomaa, Kai et al. | 2016
- 16
-
Two Results on Discontinuous Input ProcessingVorel, Vojtěch et al. | 2016