Journal: Fundamenta Informaticae

Volume 116, Issue 1-4

0 -- 0Vesa Halava, Juhani Karhumäki, Dirk Nowotka, Grzegorz Rozenberg. Words, Graphs, Automata, and Languages; Special Issue Honoring the 60th Birthday of Professor Tero Harju
1 -- 13Paul C. Bell, Igor Potapov. On the Computational Complexity of Matrix Semigroup Problems
15 -- 23Robert Brijder, Hendrik Jan Hoogeboom. Binary Symmetric Matrix Inversion Through Local Complementation
25 -- 33Michelangelo Bucci, Alessandro De Luca 0002, Luca Q. Zamboni. Some Characterizations of Sturmian Words in Terms of the Lexicographic Order
35 -- 44Giusi Castiglione, Antonio Restivo. On the Shuffle of Star-Free Languages
45 -- 50Christian Choffrut. A Note on the Logical Definability of Rational Trace Languages
51 -- 63Elena Czeizler, Andrzej Mizera, Ion Petre. A Boolean Approach for Disentangling the Roles of Submodules to the Global Properties of a Biomodel
65 -- 77Volker Diekert, Manfred Kufleitner, Benjamin Steinberg. The Krohn-Rhodes Theorem and Local Divisors
79 -- 92Yuan Gao, Sheng Yu. State Complexity of Combined Operations with Union, Intersection, Star and Reversal
93 -- 110Nikita Gogin, Mika Hirvensalo. Recurrent Construction of MacWilliams and Chebyshev Matrices
111 -- 122Jurriaan Hage. Subgroup Switching of Skew Gain Graphs
123 -- 128Juha Honkala. A Characterization of Regular Languages as Equality Sets of HDT0L Sequences
129 -- 140Oscar H. Ibarra, Ömer Egecioglu. A Survey of Results on Stateless Multicounter Automata
141 -- 156Jarkko Kari, Bastien Le Gloannec. Modified Traffic Cellular Automaton for the Density Classification Task
157 -- 174Tomi Kärki. Repetition-freeness with Cyclic Relations and Chain Relations
175 -- 187Anne Lacroix, Narad Rampersad, Michel Rigo, Élise Vandomme. Syntactic Complexity of Ultimately Periodic Sets of Integers and Application to a Decision Procedure
189 -- 204Michel Latteux, Yves Roos. On One-Rule Grid Semi-Thue Systems
205 -- 222Alexander Okhotin. Language Equations with Symmetric Difference
223 -- 236Narad Rampersad, Jeffrey Shallit, Zhi Xu. The Computational Complexity of Universality Problems for Prefixes, Suffixes, Factors, and Subwords of Regular Languages
237 -- 249Arto Salomaa. Mirror Images and Schemes for the Maximal Complexity of Nondeterminism
251 -- 263Patrice Séébold. Length-k-overlap-free Binary Infinite Words