Found 24 Documents (Results 1–24)
Lower bounds for the size of deterministic unranked tree automata. (English) Zbl 1257.68099
Reviewer: Magnus Steinby (Turku)
MSC:
68Q45
P automata revisited. (English) Zbl 1280.68119
Reviewer: György Vaszil (Debrecen)
On the properties of language classes defined by bounded reaction automata. (English) Zbl 1252.68180
Characteristic Sturmian words are extremal for the critical factorization theorem. (English) Zbl 1263.68122
MSC:
68R15
Regions of Petri nets with a/sync connections. (English) Zbl 1267.68156
Reviewer: Krassimir Atanassov (Sofia)
MSC:
68Q85
Consistency of multidimensional combinatorial substitutions. (English) Zbl 1280.68150
Reviewer: Anton Cerny (Safat)
Problems in between words and abelian words: \(k\)-abelian avoidability. (English) Zbl 1280.68149
Reviewer: Anton Cerny (Safat)
MSC:
68R15
State complexity of union and intersection of square and reversal on \(k\) regular languages. (English) Zbl 1281.68144
MSC:
68Q45
A combinatoric interpretation of dual variables for weighted matching and \(f\)-factors. (English) Zbl 1251.05137
Rational relations having a rational trace on each finite intersection of rational relations. (English) Zbl 1247.68134
MSC:
68Q45
Algorithmic decomposition of shuffle on words. (English) Zbl 1281.68142
MSC:
68Q45
Preface. (English) Zbl 1247.68005
Preface. (English) Zbl 1247.68092
Filter Results by …
all
top 5
Author
- Daley, Mark (2)
- Harju, Tero (2)
- Kari, Lila (2)
- Rozenberg, Grzegorz (2)
- Angeleska, Angela (1)
- Apostolico, Alberto (1)
- Azimi, Sepinoud (1)
- Besozzi, Daniela (1)
- Biegler, Franziska (1)
- Bonizzoni, Paola (1)
- Braghin, Chiara (1)
- Brijder, Robert (1)
- Calude, Cristian S. (1)
- Calude, Elena (1)
- Chiniforooshan, Ehsan (1)
- Choffrut, Christian (1)
- Corolli, Luca (1)
- de Luca, Aldo (1)
- De Luca, Alessandro (1)
- Diekert, Volker (1)
- Dondi, Riccardo (1)
- Erdős, Péter L. (1)
- Gabow, Harold N. (1)
- Gao, Yuan (1)
- Grigorieff, Serge (1)
- Hoogeboom, Hendrik Jan (1)
- Huova, Mari (1)
- Ibarra, Oscar H. (1)
- Jolivet, Timo (1)
- Jonoska, Nataša (1)
- Jüttner, Alpár (1)
- Karhumaki, Juhani (1)
- Kari, Jarkko (1)
- Kleijn, Jetty (1)
- Kobayashi, Satoshi (1)
- Koutny, Maciej (1)
- Kufleitner, Manfred (1)
- Langille, Miika (1)
- Maj, Carlo (1)
- Marini, Fabrizio (1)
- Mauri, Giancarlo (1)
- McQuillan, Ian (1)
- Mignosi, Filippo (1)
- Okubo, Fumiya (1)
- Păun, Gheorghe (1)
- Pérez-Jiménez, Mario J. (1)
- Petre, Ion (1)
- Piao, Xiaoxue (1)
- Pietkiewicz-Koutny, Marta (1)
- Queen, Melissa S. (1)
- Restivo, Antonio (1)
- Saarela, Aleksi (1)
- Saito, Masahico (1)
- Salomaa, Arto Kustaa (1)
- Salomaa, Kai T. (1)
- Seki, Shinnosuke (1)
- Skowron, Andrzej (1)
- Trucco, Gabriella (1)
- Wasilewski, Piotr (1)
- Weil, Pascal (1)
- Yokomori, Takashi (1)
- Yu, Sheng (1)