Edit Profile Okhotin, Alexander Compute Distance To: Compute Author ID: okhotin.alexander Published as: Okhotin, A. S.; Okhotin, Alexander External Links: MGP · Math-Net.Ru · Wikidata · ORCID · dblp Documents Indexed: 156 Publications since 2001, including 4 Books Reviewing Activity: 1 Review all top 5 Co-Authors 59 single-authored 19 Jeż, Artur 15 Salomaa, Kai T. 9 Jirásková, Galina 9 Kunc, Michal 8 Barash, Mikhail 8 Karhumaki, Juhani 6 Lehtinen, Tommi 5 Domaratzki, Michael 4 Baader, Franz 3 Reitwießner, Christian 3 Shallit, Jeffrey O. 3 Yakimova, Oksana S. 2 Ibarra, Oscar H. 2 Jürgensen, Helmut 2 Marantidis, Pavlos 2 Sazhneva, Elizaveta 1 Bakinova, Ekaterina 1 Basharin, Artem 1 Batmanov, Igor 1 Dobronravov, Egor 1 Dobronravov, Nikita 1 Geffert, Viliam 1 Itsykson, Dmitry M. 1 Kari, Jarkko 1 Kuznetsov, Stepan L’vovich 1 Lyubort, Konstantin 1 Makarov, Vladislav 1 Martín-Vide, Carlos 1 Mottet, Antoine 1 Oparin, Vsevolod 1 Piao, Xiaoxue 1 Rondogiannis, Panos 1 Shapira, Dana 1 Sorokin, Alexey 1 Yu, Sheng all top 5 Serials 28 Theoretical Computer Science 11 Information and Computation 10 Fundamenta Informaticae 9 International Journal of Foundations of Computer Science 5 Theory of Computing Systems 5 Journal of Automata, Languages and Combinatorics 4 Lecture Notes in Computer Science 3 Journal of Computer and System Sciences 2 Bulletin of the European Association for Theoretical Computer Science EATCS 2 Grammars 2 RAIRO. Theoretical Informatics and Applications 2 RAIRO. Theoretical Informatics and Applications 1 Acta Informatica 1 Information Processing Letters 1 Programming and Computer Software 1 MSCS. Mathematical Structures in Computer Science 1 Discrete Mathematics and Applications 1 Computer Science Review Fields 153 Computer science (68-XX) 18 Mathematical logic and foundations (03-XX) 7 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Group theory and generalizations (20-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 111 Publications have been cited 673 times in 194 Documents Cited by ▼ Year ▼ Conjunctive grammars. Zbl 1004.68082Okhotin, Alexander 57 2001 Boolean grammars. Zbl 1073.68037Okhotin, Alexander 39 2004 On the equivalence of linear conjunctive grammars and trellis automata. Zbl 1084.68079Okhotin, Alexander 26 2004 Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth. Zbl 1183.68327Jeż, Artur; Okhotin, Alexander 22 2010 State complexity of power. Zbl 1168.68024Domaratzki, Michael; Okhotin, Alexander 20 2009 Conjunctive and Boolean grammars: the true general case of the context-free grammars. Zbl 1286.68268Okhotin, Alexander 19 2013 Conjunctive grammars and systems of language equations. Zbl 1036.68063Okhotin, A. S. 18 2002 Complexity of equations over sets of natural numbers. Zbl 1209.68263Jeż, Artur; Okhotin, Alexander 13 2011 Unambiguous finite automata over a unary alphabet. Zbl 1280.68118Okhotin, Alexander 12 2012 Decision problems for language equations. Zbl 1201.68067Okhotin, Alexander 12 2010 Generalized LR parsing algorithm for Boolean grammars. Zbl 1098.68060Okhotin, Alexander 12 2006 Unambiguous Boolean grammars. Zbl 1328.68106Okhotin, Alexander 11 2008 Parsing by matrix multiplication generalized to Boolean grammars. Zbl 1277.68108Okhotin, Alexander 10 2014 On the state complexity of star of union and star of intersection. Zbl 1252.68175Jirásková, Galina; Okhotin, Alexander 10 2011 Describing periodicity in two-way deterministic finite automata using transformation semigroups. Zbl 1221.68157Kunc, Michal; Okhotin, Alexander 10 2011 On the computational completeness of equations over sets of natural numbers. Zbl 1155.03309Jeż, Artur; Okhotin, Alexander 10 2008 Recursive descent parsing for Boolean grammars. Zbl 1119.68101Okhotin, Alexander 10 2007 The dual of concatenation. Zbl 1079.68053Okhotin, Alexander 10 2005 A recognition and parsing algorithm for arbitrary conjunctive grammars. Zbl 1044.68081Okhotin, Alexander 10 2003 An extension of context-free grammars with one-sided context specifications. Zbl 1360.68531Barash, Mikhail; Okhotin, Alexander 9 2014 Decision problems for language equations with Boolean operations. Zbl 1039.68069Okhotin, Alexander 9 2003 On the closure properties of linear conjunctive languages. Zbl 1042.68069Okhotin, Alexander 9 2003 On the expressive power of univariate equations over sets of natural numbers. Zbl 1263.68102Okhotin, Alexander; Rondogiannis, Panos 8 2012 Fast parsing for Boolean grammars: a generalization of Valiant’s algorithm. Zbl 1250.68145Okhotin, Alexander 8 2010 Conjunctive grammars with restricted disjunction. Zbl 1203.68078Okhotin, Alexander; Reitwießner, Christian 8 2010 On stateless multihead automata: hierarchies and the emptiness problem. Zbl 1184.68316Ibarra, Oscar H.; Karhumäki, Juhani; Okhotin, Alexander 8 2010 Unresolved systems of language equations: expressive power and decision problems. Zbl 1086.68077Okhotin, Alexander 8 2005 State complexity of operations on two-way finite automata over a unary alphabet. Zbl 1255.68078Kunc, Michal; Okhotin, Alexander 7 2012 One-nonterminal conjunctive grammars over a unary alphabet. Zbl 1248.68304Jeż, Artur; Okhotin, Alexander 7 2011 On the state complexity of scattered substrings and superstrings. Zbl 1208.68139Okhotin, Alexander 7 2010 Unambiguous finite automata over a unary alphabet. Zbl 1287.68098Okhotin, Alexander 7 2010 On the state complexity of operations on two-way finite automata. Zbl 1161.68540Jirásková, Galina; Okhotin, Alexander 7 2008 State complexity of cyclic shift. Zbl 1144.68033Jirásková, Galina; Okhotin, Alexander 7 2008 On stateless multihead automata: Hierarchies and the emptiness problem. Zbl 1136.68397Ibarra, Oscar H.; Karhumäki, Juhani; Okhotin, Alexander 7 2008 State complexity of operations on input-driven pushdown automata. Zbl 1370.68186Okhotin, Alexander; Salomaa, Kai 6 2017 Input-driven languages are linear conjunctive. Zbl 1335.68127Okhotin, Alexander 6 2016 Non-erasing variants of the Chomsky-Schützenberger theorem. Zbl 1370.68211Okhotin, Alexander 6 2012 State complexity of operations on input-driven pushdown automata. Zbl 1343.68147Okhotin, Alexander; Salomaa, Kai 6 2011 Equations over sets of natural numbers with addition only. Zbl 1236.68171Jeż, Artur; Okhotin, Alexander 6 2009 Nine open problems on conjunctive and Boolean grammars. Zbl 1169.68454Okhotin, Alexander 6 2007 Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth. Zbl 1188.68165Jeż, Artur; Okhotin, Alexander 6 2007 On the number of nonterminals in linear conjunctive grammars. Zbl 1068.68072Okhotin, Alexander 6 2004 Top-down parsing of conjunctive languages. Zbl 1003.68058Okhotin, Alexander 6 2002 Descriptional complexity of unambiguous input-driven pushdown automata. Zbl 1318.68111Okhotin, Alexander; Salomaa, Kai 5 2015 Computational completeness of equations over sets of natural numbers. Zbl 1291.03078Jeż, Artur; Okhotin, Alexander 5 2014 Representing hyper-arithmetical sets by equations over sets of integers. Zbl 1279.68158Jeż, Artur; Okhotin, Alexander 5 2012 Comparing linear conjunctive languages to subfamilies of the context-free languages. Zbl 1298.68153Okhotin, Alexander 5 2011 Boolean grammars and gsm mappings. Zbl 1207.68176Lehtinen, Tommi; Okhotin, Alexander 5 2010 Homomorphisms preserving linear conjunctive languages. Zbl 1193.68156Okhotin, Alexander 5 2008 Language equations with complementation: decision problems. Zbl 1111.68062Okhotin, Alexander; Yakimova, Oksana 5 2007 The hardest linear conjunctive language. Zbl 1162.68474Okhotin, Alexander 5 2003 On the complexity of the string geneation problem. Zbl 1088.68611Okhotin, A. S. 5 2003 Whale Calf, a parser generator for conjunctive grammars. Zbl 1033.68579Okhotin, Alexander 5 2003 Automaton representation of linear conjunctive languages. Zbl 1015.68093Okhotin, Alexander 5 2003 LR parsing for conjunctive grammars. Zbl 1041.68054Okhotin, Alexander 5 2002 Two-sided context specifications in formal grammars. Zbl 1408.68086Barash, Mikhail; Okhotin, Alexander 4 2015 Parsing Boolean grammars over a one-letter alphabet using online convolution. Zbl 1253.68200Okhotin, Alexander; Reitwießner, Christian 4 2012 Language equations with complementation: expressive power. Zbl 1279.68168Okhotin, Alexander; Yakimova, Oksana 4 2012 State complexity of operations on two-way deterministic finite automata over a unary alphabet. Zbl 1341.68099Kunc, Michal; Okhotin, Alexander 4 2011 On equations over sets of numbers and their limitations. Zbl 1209.68301Lehtinen, Tommi; Okhotin, Alexander 4 2011 On language equations \(XXK = XXL\) and \(XM = N\) over a unary alphabet. Zbl 1205.68207Lehtinen, Tommi; Okhotin, Alexander 4 2010 Complexity of solutions of equations over sets of natural numbers. Zbl 1259.68083Okhotin, Alexander; Jeż, Artur 4 2008 Edit distance neighbourhoods of input-driven pushdown automata. Zbl 06763511Okhotin, Alexander; Salomaa, Kai 3 2017 Approximate unification in the description logic \(\mathcal {FL}_0\). Zbl 06658152Baader, Franz; Marantidis, Pavlos; Okhotin, Alexander 3 2016 Linear grammars with one-sided contexts and their automaton representation. Zbl 1328.68100Barash, Mikhail; Okhotin, Alexander 3 2015 Improved normal form for grammars with one-sided contexts. Zbl 1329.68155Okhotin, Alexander 3 2015 Input-driven pushdown automata with limited nondeterminism (invited paper). Zbl 1425.68224Okhotin, Alexander; Salomaa, Kai 3 2014 On language equations with one-sided concatenation. Zbl 1359.68155Baader, Franz; Okhotin, Alexander 3 2013 Language equations with symmetric difference. Zbl 1263.68101Okhotin, Alexander 3 2012 State complexity of union and intersection for two-way nondeterministic finite automata. Zbl 1234.68220Kunc, Michal; Okhotin, Alexander 3 2011 A simple P-complete problem and its language-theoretic representations. Zbl 1207.68197Okhotin, Alexander 3 2011 Expressive power of LL\((k)\) Boolean grammars. Zbl 1135.68450Okhotin, Alexander 3 2007 Generalized LR parsing algorithm for grammars with one-sided contexts. Zbl 1379.68192Barash, Mikhail; Okhotin, Alexander 2 2017 The quotient operation on input-driven pushdown automata. Zbl 1426.68153Okhotin, Alexander; Salomaa, Kai 2 2017 Generalized LR parsing for grammars with contexts. Zbl 06496814Barash, Mikhail; Okhotin, Alexander 2 2015 Transforming two-way alternating finite automata to one-way nondeterministic automata. Zbl 1425.68200Geffert, Viliam; Okhotin, Alexander 2 2014 Unambiguous conjunctive grammars over a one-letter alphabet. Zbl 1381.68106Jeż, Artur; Okhotin, Alexander 2 2013 Descriptional complexity of input-driven pushdown automata. Zbl 1367.68176Okhotin, Alexander; Piao, Xiaoxue; Salomaa, Kai 2 2012 Defining contexts in context-free grammars. Zbl 1351.68127Barash, Mikhail; Okhotin, Alexander 2 2012 Descriptional complexity of unambiguous nested word automata. Zbl 1330.68172Okhotin, Alexander; Salomaa, Kai 2 2011 Language equations with complementation. Zbl 1227.68066Okhotin, Alexander; Yakimova, Oksana 2 2006 Language equations with symmetric difference. Zbl 1185.68396Okhotin, Alexander 2 2006 Computing by commuting. Zbl 1160.68415Karhumäki, Juhani; Kunc, Michal; Okhotin, Alexander 2 2006 Strict language inequalities and their decision problems. Zbl 1156.68461Okhotin, Alexander 2 2005 A characterization of the arithmetical hierarchy by language equations. Zbl 1090.68062Okhotin, Alexander 2 2005 Efficient automaton-based recognition for linear conjunctive languages. Zbl 1101.68663Okhotin, Alexander 2 2003 Boolean grammars. Zbl 1037.68071Okhotin, Alexander 2 2003 Towards exact state complexity bounds for input-driven pushdown automata. Zbl 06983398Jirásková, Galina; Okhotin, Alexander 1 2018 A tale of conjunctive grammars. Zbl 06983366Okhotin, Alexander 1 2018 Formal languages over GF(2). Zbl 1434.68226Bakinova, Ekaterina; Basharin, Artem; Batmanov, Igor; Lyubort, Konstantin; Okhotin, Alexander; Sazhneva, Elizaveta 1 2018 Underlying principles and recurring ideas of formal grammars. Zbl 06894738Okhotin, Alexander 1 2018 Conjunctive categorial grammars. Zbl 1376.03034Kuznetsov, Stepan; Okhotin, Alexander 1 2017 On the state complexity of operations on two-way finite automata. Zbl 1371.68153Jirásková, Galina; Okhotin, Alexander 1 2017 Linear grammars with one-sided contexts and their automaton representation. Zbl 1405.68159Barash, Mikhail; Okhotin, Alexander 1 2014 Reversibility of computations in graph-walking automata. Zbl 1398.68317Kunc, Michal; Okhotin, Alexander 1 2013 Improved normal form for grammars with one-sided contexts. Zbl 1390.68370Okhotin, Alexander 1 2013 On the number of nonterminal symbols in unambiguous conjunctive grammars. Zbl 1304.68089Jeż, Artur; Okhotin, Alexander 1 2012 Homomorphisms preserving deterministic context-free languages. Zbl 1370.68210Lehtinen, Tommi; Okhotin, Alexander 1 2012 Solving language equations and disequations with applications to disunification in description logics and monadic set constraints. Zbl 1352.68124Baader, Franz; Okhotin, Alexander 1 2012 Expressive power of \(\text{LL}(k)\) Boolean grammars. Zbl 1239.68040Okhotin, Alexander 1 2011 Towards exact state complexity bounds for input-driven pushdown automata. Zbl 06983398Jirásková, Galina; Okhotin, Alexander 1 2018 A tale of conjunctive grammars. Zbl 06983366Okhotin, Alexander 1 2018 Formal languages over GF(2). Zbl 1434.68226Bakinova, Ekaterina; Basharin, Artem; Batmanov, Igor; Lyubort, Konstantin; Okhotin, Alexander; Sazhneva, Elizaveta 1 2018 Underlying principles and recurring ideas of formal grammars. Zbl 06894738Okhotin, Alexander 1 2018 State complexity of operations on input-driven pushdown automata. Zbl 1370.68186Okhotin, Alexander; Salomaa, Kai 6 2017 Edit distance neighbourhoods of input-driven pushdown automata. Zbl 06763511Okhotin, Alexander; Salomaa, Kai 3 2017 Generalized LR parsing algorithm for grammars with one-sided contexts. Zbl 1379.68192Barash, Mikhail; Okhotin, Alexander 2 2017 The quotient operation on input-driven pushdown automata. Zbl 1426.68153Okhotin, Alexander; Salomaa, Kai 2 2017 Conjunctive categorial grammars. Zbl 1376.03034Kuznetsov, Stepan; Okhotin, Alexander 1 2017 On the state complexity of operations on two-way finite automata. Zbl 1371.68153Jirásková, Galina; Okhotin, Alexander 1 2017 Input-driven languages are linear conjunctive. Zbl 1335.68127Okhotin, Alexander 6 2016 Approximate unification in the description logic \(\mathcal {FL}_0\). Zbl 06658152Baader, Franz; Marantidis, Pavlos; Okhotin, Alexander 3 2016 Descriptional complexity of unambiguous input-driven pushdown automata. Zbl 1318.68111Okhotin, Alexander; Salomaa, Kai 5 2015 Two-sided context specifications in formal grammars. Zbl 1408.68086Barash, Mikhail; Okhotin, Alexander 4 2015 Linear grammars with one-sided contexts and their automaton representation. Zbl 1328.68100Barash, Mikhail; Okhotin, Alexander 3 2015 Improved normal form for grammars with one-sided contexts. Zbl 1329.68155Okhotin, Alexander 3 2015 Generalized LR parsing for grammars with contexts. Zbl 06496814Barash, Mikhail; Okhotin, Alexander 2 2015 Parsing by matrix multiplication generalized to Boolean grammars. Zbl 1277.68108Okhotin, Alexander 10 2014 An extension of context-free grammars with one-sided context specifications. Zbl 1360.68531Barash, Mikhail; Okhotin, Alexander 9 2014 Computational completeness of equations over sets of natural numbers. Zbl 1291.03078Jeż, Artur; Okhotin, Alexander 5 2014 Input-driven pushdown automata with limited nondeterminism (invited paper). Zbl 1425.68224Okhotin, Alexander; Salomaa, Kai 3 2014 Transforming two-way alternating finite automata to one-way nondeterministic automata. Zbl 1425.68200Geffert, Viliam; Okhotin, Alexander 2 2014 Linear grammars with one-sided contexts and their automaton representation. Zbl 1405.68159Barash, Mikhail; Okhotin, Alexander 1 2014 Conjunctive and Boolean grammars: the true general case of the context-free grammars. Zbl 1286.68268Okhotin, Alexander 19 2013 On language equations with one-sided concatenation. Zbl 1359.68155Baader, Franz; Okhotin, Alexander 3 2013 Unambiguous conjunctive grammars over a one-letter alphabet. Zbl 1381.68106Jeż, Artur; Okhotin, Alexander 2 2013 Reversibility of computations in graph-walking automata. Zbl 1398.68317Kunc, Michal; Okhotin, Alexander 1 2013 Improved normal form for grammars with one-sided contexts. Zbl 1390.68370Okhotin, Alexander 1 2013 Unambiguous finite automata over a unary alphabet. Zbl 1280.68118Okhotin, Alexander 12 2012 On the expressive power of univariate equations over sets of natural numbers. Zbl 1263.68102Okhotin, Alexander; Rondogiannis, Panos 8 2012 State complexity of operations on two-way finite automata over a unary alphabet. Zbl 1255.68078Kunc, Michal; Okhotin, Alexander 7 2012 Non-erasing variants of the Chomsky-Schützenberger theorem. Zbl 1370.68211Okhotin, Alexander 6 2012 Representing hyper-arithmetical sets by equations over sets of integers. Zbl 1279.68158Jeż, Artur; Okhotin, Alexander 5 2012 Parsing Boolean grammars over a one-letter alphabet using online convolution. Zbl 1253.68200Okhotin, Alexander; Reitwießner, Christian 4 2012 Language equations with complementation: expressive power. Zbl 1279.68168Okhotin, Alexander; Yakimova, Oksana 4 2012 Language equations with symmetric difference. Zbl 1263.68101Okhotin, Alexander 3 2012 Descriptional complexity of input-driven pushdown automata. Zbl 1367.68176Okhotin, Alexander; Piao, Xiaoxue; Salomaa, Kai 2 2012 Defining contexts in context-free grammars. Zbl 1351.68127Barash, Mikhail; Okhotin, Alexander 2 2012 On the number of nonterminal symbols in unambiguous conjunctive grammars. Zbl 1304.68089Jeż, Artur; Okhotin, Alexander 1 2012 Homomorphisms preserving deterministic context-free languages. Zbl 1370.68210Lehtinen, Tommi; Okhotin, Alexander 1 2012 Solving language equations and disequations with applications to disunification in description logics and monadic set constraints. Zbl 1352.68124Baader, Franz; Okhotin, Alexander 1 2012 Complexity of equations over sets of natural numbers. Zbl 1209.68263Jeż, Artur; Okhotin, Alexander 13 2011 On the state complexity of star of union and star of intersection. Zbl 1252.68175Jirásková, Galina; Okhotin, Alexander 10 2011 Describing periodicity in two-way deterministic finite automata using transformation semigroups. Zbl 1221.68157Kunc, Michal; Okhotin, Alexander 10 2011 One-nonterminal conjunctive grammars over a unary alphabet. Zbl 1248.68304Jeż, Artur; Okhotin, Alexander 7 2011 State complexity of operations on input-driven pushdown automata. Zbl 1343.68147Okhotin, Alexander; Salomaa, Kai 6 2011 Comparing linear conjunctive languages to subfamilies of the context-free languages. Zbl 1298.68153Okhotin, Alexander 5 2011 State complexity of operations on two-way deterministic finite automata over a unary alphabet. Zbl 1341.68099Kunc, Michal; Okhotin, Alexander 4 2011 On equations over sets of numbers and their limitations. Zbl 1209.68301Lehtinen, Tommi; Okhotin, Alexander 4 2011 State complexity of union and intersection for two-way nondeterministic finite automata. Zbl 1234.68220Kunc, Michal; Okhotin, Alexander 3 2011 A simple P-complete problem and its language-theoretic representations. Zbl 1207.68197Okhotin, Alexander 3 2011 Descriptional complexity of unambiguous nested word automata. Zbl 1330.68172Okhotin, Alexander; Salomaa, Kai 2 2011 Expressive power of \(\text{LL}(k)\) Boolean grammars. Zbl 1239.68040Okhotin, Alexander 1 2011 Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth. Zbl 1183.68327Jeż, Artur; Okhotin, Alexander 22 2010 Decision problems for language equations. Zbl 1201.68067Okhotin, Alexander 12 2010 Fast parsing for Boolean grammars: a generalization of Valiant’s algorithm. Zbl 1250.68145Okhotin, Alexander 8 2010 Conjunctive grammars with restricted disjunction. Zbl 1203.68078Okhotin, Alexander; Reitwießner, Christian 8 2010 On stateless multihead automata: hierarchies and the emptiness problem. Zbl 1184.68316Ibarra, Oscar H.; Karhumäki, Juhani; Okhotin, Alexander 8 2010 On the state complexity of scattered substrings and superstrings. Zbl 1208.68139Okhotin, Alexander 7 2010 Unambiguous finite automata over a unary alphabet. Zbl 1287.68098Okhotin, Alexander 7 2010 Boolean grammars and gsm mappings. Zbl 1207.68176Lehtinen, Tommi; Okhotin, Alexander 5 2010 On language equations \(XXK = XXL\) and \(XM = N\) over a unary alphabet. Zbl 1205.68207Lehtinen, Tommi; Okhotin, Alexander 4 2010 Computational power of two stacks with restricted communication. Zbl 1209.68288Karhumäki, Juhani; Kunc, Michal; Okhotin, Alexander 1 2010 Least and greatest solutions of equations over sets of integers. Zbl 1287.03090Jeż, Artur; Okhotin, Alexander 1 2010 State complexity of power. Zbl 1168.68024Domaratzki, Michael; Okhotin, Alexander 20 2009 Equations over sets of natural numbers with addition only. Zbl 1236.68171Jeż, Artur; Okhotin, Alexander 6 2009 Unambiguous Boolean grammars. Zbl 1328.68106Okhotin, Alexander 11 2008 On the computational completeness of equations over sets of natural numbers. Zbl 1155.03309Jeż, Artur; Okhotin, Alexander 10 2008 On the state complexity of operations on two-way finite automata. Zbl 1161.68540Jirásková, Galina; Okhotin, Alexander 7 2008 State complexity of cyclic shift. Zbl 1144.68033Jirásková, Galina; Okhotin, Alexander 7 2008 On stateless multihead automata: Hierarchies and the emptiness problem. Zbl 1136.68397Ibarra, Oscar H.; Karhumäki, Juhani; Okhotin, Alexander 7 2008 Homomorphisms preserving linear conjunctive languages. Zbl 1193.68156Okhotin, Alexander 5 2008 Complexity of solutions of equations over sets of natural numbers. Zbl 1259.68083Okhotin, Alexander; Jeż, Artur 4 2008 Recursive descent parsing for Boolean grammars. Zbl 1119.68101Okhotin, Alexander 10 2007 Nine open problems on conjunctive and Boolean grammars. Zbl 1169.68454Okhotin, Alexander 6 2007 Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth. Zbl 1188.68165Jeż, Artur; Okhotin, Alexander 6 2007 Language equations with complementation: decision problems. Zbl 1111.68062Okhotin, Alexander; Yakimova, Oksana 5 2007 Expressive power of LL\((k)\) Boolean grammars. Zbl 1135.68450Okhotin, Alexander 3 2007 Notes on dual concatenation. Zbl 1183.68352Okhotin, Alexander 1 2007 Generalized LR parsing algorithm for Boolean grammars. Zbl 1098.68060Okhotin, Alexander 12 2006 Language equations with complementation. Zbl 1227.68066Okhotin, Alexander; Yakimova, Oksana 2 2006 Language equations with symmetric difference. Zbl 1185.68396Okhotin, Alexander 2 2006 Computing by commuting. Zbl 1160.68415Karhumäki, Juhani; Kunc, Michal; Okhotin, Alexander 2 2006 Communication of two stacks and rewriting. Zbl 1133.68356Karhumäki, Juhani; Kunc, Michal; Okhotin, Alexander 1 2006 Computational universality in one-variable language equations. Zbl 1106.68063Okhotin, Alexander 1 2006 The dual of concatenation. Zbl 1079.68053Okhotin, Alexander 10 2005 Unresolved systems of language equations: expressive power and decision problems. Zbl 1086.68077Okhotin, Alexander 8 2005 Strict language inequalities and their decision problems. Zbl 1156.68461Okhotin, Alexander 2 2005 A characterization of the arithmetical hierarchy by language equations. Zbl 1090.68062Okhotin, Alexander 2 2005 On computational universality in language equations. Zbl 1102.68500Okhotin, Alexander 1 2005 Boolean grammars. Zbl 1073.68037Okhotin, Alexander 39 2004 On the equivalence of linear conjunctive grammars and trellis automata. Zbl 1084.68079Okhotin, Alexander 26 2004 On the number of nonterminals in linear conjunctive grammars. Zbl 1068.68072Okhotin, Alexander 6 2004 State complexity of linear conjunctive languages. Zbl 1098.68076Okhotin, Alexander 1 2004 On overview of conjunctive grammars. Zbl 1065.68058Okhotin, Alexander 1 2004 Representing recursively enumerable languages by iterated deletion. Zbl 1072.68055Domaratzki, Michael; Okhotin, Alexander 1 2004 A recognition and parsing algorithm for arbitrary conjunctive grammars. Zbl 1044.68081Okhotin, Alexander 10 2003 Decision problems for language equations with Boolean operations. Zbl 1039.68069Okhotin, Alexander 9 2003 On the closure properties of linear conjunctive languages. Zbl 1042.68069Okhotin, Alexander 9 2003 The hardest linear conjunctive language. Zbl 1162.68474Okhotin, Alexander 5 2003 ...and 11 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 168 Authors 67 Okhotin, Alexander 19 Salomaa, Kai T. 14 Kutrib, Martin 11 Jeż, Artur 11 Jirásková, Galina 9 Yu, Sheng 8 Gao, Yuan 8 Kari, Lila 8 Malcher, Andreas 6 Kunc, Michal 6 Pighizzini, Giovanni 6 Wendlandt, Matthias 5 Barash, Mikhail 5 Han, Yo-Sub 5 Ibarra, Oscar H. 5 Piao, Xiaoxue 5 Rondogiannis, Panos 4 Aizikowitz, Tamar 4 Baader, Franz 4 Cui, Bo 4 Domaratzki, Michael 4 Kaminsky, Michael 4 Lehtinen, Tommi 4 Nomikos, Christos 4 Otto, Friedrich 3 Brzozowski, Janusz Antoni 3 Crespi Reghizzi, Stefano 3 Egecioglu, Omer 3 Eom, Hae-Sung 3 Holzer, Markus 3 Karhumaki, Juhani 3 Ko, Sang-Ki 3 Kountouriotis, Vassilis 3 Marantidis, Pavlos 3 Mereghetti, Carlo 3 Palano, Beatrice 3 Reitwießner, Christian 2 Akl, Selim G. 2 Bianchi, Maria Paola 2 Caron, Pascal 2 Ésik, Zoltán 2 Geldenhuys, Jaco 2 Glaßer, Christian 2 Jirásek, Jozef jun. 2 Jonsson, Peter A. 2 Kapoutsis, Christos A. 2 Luque, Jean-Gabriel 2 Mandrioli, Dino 2 Martin, Barnaby D. 2 Messerschmidt, Hartmut 2 Palioudakis, Alexandros 2 Patrou, Bruno 2 Rajasekaran, Aayush 2 Schnoebelen, Philippe 2 Šebej, Juraj 2 Šiljak, Dragoslav D. 2 van Zijl, Lynette 2 Yakimova, Oksana S. 2 Yoshinaka, Ryo 1 Alhazov, Artiom 1 Azimov, R. 1 Bernardy, Jean-Philippe 1 Bertrand, Nathalie 1 Berwanger, Dietmar 1 Björklund, Henrik 1 Bonsangue, Marcello Maria 1 Borgwardt, Stefan 1 Chiniforooshan, Ehsan 1 Cho, Da-Jung 1 Claessen, Koen 1 Clark, Alexander 1 Court, Edwin Hamel-De Le 1 Daley, Mark 1 Dassow, Jürgen 1 Davies, Sylvie 1 Dawar, Anuj 1 Düntsch, Ivo 1 Efanov, Nikolaĭ Nikolaevich 1 Fernández Gil, Oliver 1 Flasiński, Mariusz 1 Floricel, Serghei 1 Fratani, Séverine 1 Frisco, Pierluigi 1 Gardner, Philippa Anne 1 Geffert, Viliam 1 Ghelli, Giorgio 1 Gómez-Rodríguez, Carlos 1 Goubault-Larrecq, Jean 1 Grigor’ev, Stepan Andreevich 1 Gruber, Hermann 1 Hegedűs, László 1 Hofbauer, Dieter 1 Hospodár, Michal 1 Huber, Maria 1 Ikeda, Masao 1 Jeandel, Emmanuel 1 Jurdziński, Tomasz 1 Jurek, Janusz 1 Kallmeyer, Laura 1 Kanovich, Max Iosifovich ...and 68 more Authors all top 5 Cited in 30 Serials 58 Theoretical Computer Science 26 International Journal of Foundations of Computer Science 20 Information and Computation 10 Theory of Computing Systems 8 Journal of Computer and System Sciences 6 Acta Informatica 2 Journal of Mathematical Psychology 2 MSCS. Mathematical Structures in Computer Science 2 Journal of Functional Programming 2 RAIRO. Theoretical Informatics and Applications 2 RAIRO. Theoretical Informatics and Applications 1 Information Processing Letters 1 Journal of Mathematical Analysis and Applications 1 Automatica 1 Kybernetika 1 Programming and Computer Software 1 Algorithmica 1 Machine Learning 1 Discrete Mathematics and Applications 1 International Journal of Computer Mathematics 1 Formal Methods in System Design 1 Complexity 1 PAA. Pattern Analysis and Applications 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Natural Computing 1 Journal of Applied Logic 1 Chebyshevskiĭ Sbornik 1 Logical Methods in Computer Science 1 Algorithms 1 Computer Science Review all top 5 Cited in 13 Fields 187 Computer science (68-XX) 14 Mathematical logic and foundations (03-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Information and communication theory, circuits (94-XX) 3 Systems theory; control (93-XX) 2 Combinatorics (05-XX) 2 Number theory (11-XX) 1 Group theory and generalizations (20-XX) 1 Ordinary differential equations (34-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Statistics (62-XX) 1 Quantum theory (81-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.