Journal: Int. J. Found. Comput. Sci.

Volume 24, Issue 7

941 -- 944Hsu-Chun Yen, Oscar H. Ibarra. Preface
945 -- 954Arto Salomaa, Kai Salomaa, Andrew L. Szilard. Goodby to the Kindhearted Dragon Prof. Sheng Yu, 1950-2012
955 -- 978Juraj Hromkovic, Rastislav Královic, Richard Královic, Richard Stefanec. Determinism vs. Nondeterminism for Two-Way Automata: Representing the Meaning of States by Logical Formulæ
979 -- 994Kazuo Iwama, Harumichi Nishimura. Recovering Strings in Oracles: Quantum and Classic
995 -- 1008Erzsébet Csuhaj-Varjú. P and DP Automata: Unconventional versus Classical Automata
1009 -- 1028Janusz A. Brzozowski, Hellis Tamm. Complexity of atoms of Regular Languages
1029 -- 1048Zoltán Ésik, Satoshi Okawa. On Context-Free Languages of Scattered Words
1049 -- 1066Tommi Lehtinen, Alexander Okhotin. Homomorphisms Preserving Deterministic Context-Free Languages
1067 -- 1082Yo-Sub Han, Sang-Ki Ko, Kai Salomaa. The Edit-Distance between a Regular Language and a Context-Free Language
1083 -- 1098Markus Holzer, Sebastian Jakobi. From Equivalence to Almost-Equivalence, and beyond: Minimizing Automata with Errors
1099 -- 1116Michaël Cadilhac, Alain Finkel, Pierre McKenzie. Unambiguous constrained Automata
1117 -- 1134Markus L. Schmid. Inside the Class of regex Languages
1135 -- 1152Juhani Karhumäki, Svetlana Puzynina, Aleksi Saarela. Fine and Wilf's Theorem for k-Abelian Periods
1153 -- 1166Alexandre Blondin Massé, Sarah Desmeules, Sébastien Gaboury, Sylvain Hallé. Multipseudoperiodic Words
1167 -- 0Viliam Geffert, Dana Pardubská. Unary Coded NP-Complete Languages in Aspace(log log n)