×
Compute Distance To:
Author ID: okhotin.alexander Recent zbMATH articles by "Okhotin, Alexander"
Published as: Okhotin, Alexander; Okhotin, A. S.
External Links: MGP · ORCID · Wikidata · Math-Net.Ru · dblp
Documents Indexed: 161 Publications since 2001
7 Contributions as Editor
Reviewing Activity: 1 Review
Co-Authors: 39 Co-Authors with 109 Joint Publications
849 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

123 Publications have been cited 755 times in 222 Documents Cited by Year
Conjunctive grammars. Zbl 1004.68082
Okhotin, Alexander
60
2001
Boolean grammars. Zbl 1073.68037
Okhotin, Alexander
45
2004
On the equivalence of linear conjunctive grammars and trellis automata. Zbl 1084.68079
Okhotin, Alexander
29
2004
Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth. Zbl 1183.68327
Jeż, Artur; Okhotin, Alexander
24
2010
State complexity of power. Zbl 1168.68024
Domaratzki, Michael; Okhotin, Alexander
23
2009
Conjunctive and Boolean grammars: the true general case of the context-free grammars. Zbl 1286.68268
Okhotin, Alexander
23
2013
Conjunctive grammars and systems of language equations. Zbl 1036.68063
Okhotin, A. S.
18
2002
Complexity of equations over sets of natural numbers. Zbl 1209.68263
Jeż, Artur; Okhotin, Alexander
15
2011
Unambiguous finite automata over a unary alphabet. Zbl 1280.68118
Okhotin, Alexander
14
2012
Describing periodicity in two-way deterministic finite automata using transformation semigroups. Zbl 1221.68157
Kunc, Michal; Okhotin, Alexander
13
2011
Parsing by matrix multiplication generalized to Boolean grammars. Zbl 1277.68108
Okhotin, Alexander
13
2014
Generalized LR parsing algorithm for Boolean grammars. Zbl 1098.68060
Okhotin, Alexander
12
2006
Decision problems for language equations. Zbl 1201.68067
Okhotin, Alexander
12
2010
State complexity of cyclic shift. Zbl 1144.68033
Jirásková, Galina; Okhotin, Alexander
12
2008
On the state complexity of star of union and star of intersection. Zbl 1252.68175
Jirásková, Galina; Okhotin, Alexander
11
2011
Unambiguous Boolean grammars. Zbl 1328.68106
Okhotin, Alexander
11
2008
An extension of context-free grammars with one-sided context specifications. Zbl 1360.68531
Barash, Mikhail; Okhotin, Alexander
10
2014
A recognition and parsing algorithm for arbitrary conjunctive grammars. Zbl 1044.68081
Okhotin, Alexander
10
2003
The dual of concatenation. Zbl 1079.68053
Okhotin, Alexander
10
2005
Recursive descent parsing for Boolean grammars. Zbl 1119.68101
Okhotin, Alexander
10
2007
On the computational completeness of equations over sets of natural numbers. Zbl 1155.03309
Jeż, Artur; Okhotin, Alexander
10
2008
On the expressive power of univariate equations over sets of natural numbers. Zbl 1263.68102
Okhotin, Alexander; Rondogiannis, Panos
10
2012
Conjunctive grammars with restricted disjunction. Zbl 1203.68078
Okhotin, Alexander; Reitwießner, Christian
9
2010
Unresolved systems of language equations: expressive power and decision problems. Zbl 1086.68077
Okhotin, Alexander
9
2005
On the closure properties of linear conjunctive languages. Zbl 1042.68069
Okhotin, Alexander
9
2003
Decision problems for language equations with Boolean operations. Zbl 1039.68069
Okhotin, Alexander
9
2003
Fast parsing for Boolean grammars: a generalization of Valiant’s algorithm. Zbl 1250.68145
Okhotin, Alexander
8
2010
On the state complexity of scattered substrings and superstrings. Zbl 1208.68139
Okhotin, Alexander
8
2010
One-nonterminal conjunctive grammars over a unary alphabet. Zbl 1248.68304
Jeż, Artur; Okhotin, Alexander
8
2011
Unambiguous finite automata over a unary alphabet. Zbl 1287.68098
Okhotin, Alexander
7
2010
On the number of nonterminals in linear conjunctive grammars. Zbl 1068.68072
Okhotin, Alexander
7
2004
On stateless multihead automata: Hierarchies and the emptiness problem. Zbl 1136.68397
Ibarra, Oscar H.; Karhumäki, Juhani; Okhotin, Alexander
7
2008
On stateless multihead automata: hierarchies and the emptiness problem. Zbl 1184.68316
Ibarra, Oscar H.; Karhumäki, Juhani; Okhotin, Alexander
7
2010
State complexity of operations on two-way finite automata over a unary alphabet. Zbl 1255.68078
Kunc, Michal; Okhotin, Alexander
7
2012
On the state complexity of operations on two-way finite automata. Zbl 1161.68540
Jirásková, Galina; Okhotin, Alexander
7
2008
State complexity of operations on input-driven pushdown automata. Zbl 1370.68186
Okhotin, Alexander; Salomaa, Kai
7
2017
Top-down parsing of conjunctive languages. Zbl 1003.68058
Okhotin, Alexander
6
2002
Input-driven languages are linear conjunctive. Zbl 1335.68127
Okhotin, Alexander
6
2016
State complexity of operations on input-driven pushdown automata. Zbl 1343.68147
Okhotin, Alexander; Salomaa, Kai
6
2011
Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth. Zbl 1188.68165
Jeż, Artur; Okhotin, Alexander
6
2007
Non-erasing variants of the Chomsky-Schützenberger theorem. Zbl 1370.68211
Okhotin, Alexander
6
2012
Representing hyper-arithmetical sets by equations over sets of integers. Zbl 1279.68158
Jeż, Artur; Okhotin, Alexander
6
2012
Equations over sets of natural numbers with addition only. Zbl 1236.68171
Jeż, Artur; Okhotin, Alexander
6
2009
Nine open problems on conjunctive and Boolean grammars. Zbl 1169.68454
Okhotin, Alexander
6
2007
Descriptional complexity of unambiguous input-driven pushdown automata. Zbl 1318.68111
Okhotin, Alexander; Salomaa, Kai
6
2015
Boolean grammars and gsm mappings. Zbl 1207.68176
Lehtinen, Tommi; Okhotin, Alexander
5
2010
Computational completeness of equations over sets of natural numbers. Zbl 1291.03078
Jeż, Artur; Okhotin, Alexander
5
2014
Automaton representation of linear conjunctive languages. Zbl 1015.68093
Okhotin, Alexander
5
2003
Whale Calf, a parser generator for conjunctive grammars. Zbl 1033.68579
Okhotin, Alexander
5
2003
On the complexity of the string geneation problem. Zbl 1088.68611
Okhotin, A. S.
5
2003
Language equations with complementation: decision problems. Zbl 1111.68062
Okhotin, Alexander; Yakimova, Oksana
5
2007
Comparing linear conjunctive languages to subfamilies of the context-free languages. Zbl 1298.68153
Okhotin, Alexander
5
2011
On equations over sets of numbers and their limitations. Zbl 1209.68301
Lehtinen, Tommi; Okhotin, Alexander
5
2011
The hardest linear conjunctive language. Zbl 1162.68474
Okhotin, Alexander
5
2003
Homomorphisms preserving linear conjunctive languages. Zbl 1193.68156
Okhotin, Alexander
5
2008
Language equations with complementation: expressive power. Zbl 1279.68168
Okhotin, Alexander; Yakimova, Oksana
5
2012
LR parsing for conjunctive grammars. Zbl 1041.68054
Okhotin, Alexander
4
2002
On language equations \(XXK = XXL\) and \(XM = N\) over a unary alphabet. Zbl 1205.68207
Lehtinen, Tommi; Okhotin, Alexander
4
2010
Transforming two-way alternating finite automata to one-way nondeterministic automata. Zbl 1425.68200
Geffert, Viliam; Okhotin, Alexander
4
2014
Input-driven pushdown automata with limited nondeterminism (invited paper). Zbl 1425.68224
Okhotin, Alexander; Salomaa, Kai
4
2014
State complexity of operations on two-way deterministic finite automata over a unary alphabet. Zbl 1341.68099
Kunc, Michal; Okhotin, Alexander
4
2011
Parsing Boolean grammars over a one-letter alphabet using online convolution. Zbl 1253.68200
Okhotin, Alexander; Reitwießner, Christian
4
2012
Two-sided context specifications in formal grammars. Zbl 1408.68086
Barash, Mikhail; Okhotin, Alexander
4
2015
Linear grammars with one-sided contexts and their automaton representation. Zbl 1328.68100
Barash, Mikhail; Okhotin, Alexander
4
2015
On language equations with one-sided concatenation. Zbl 1359.68155
Baader, Franz; Okhotin, Alexander
4
2013
Edit distance neighbourhoods of input-driven pushdown automata. Zbl 06763511
Okhotin, Alexander; Salomaa, Kai
4
2017
A tale of conjunctive grammars. Zbl 06983366
Okhotin, Alexander
3
2018
Conjunctive categorial grammars. Zbl 1376.03034
Kuznetsov, Stepan; Okhotin, Alexander
3
2017
Approximate unification in the description logic \(\mathcal {FL}_0\). Zbl 1483.68364
Baader, Franz; Marantidis, Pavlos; Okhotin, Alexander
3
2016
Formal languages over GF(2). Zbl 1434.68226
Bakinova, Ekaterina; Basharin, Artem; Batmanov, Igor; Lyubort, Konstantin; Okhotin, Alexander; Sazhneva, Elizaveta
3
2018
Complexity of solutions of equations over sets of natural numbers. Zbl 1259.68083
Okhotin, Alexander; Jeż, Artur
3
2008
State complexity of union and intersection for two-way nondeterministic finite automata. Zbl 1234.68220
Kunc, Michal; Okhotin, Alexander
3
2011
Expressive power of LL\((k)\) Boolean grammars. Zbl 1135.68450
Okhotin, Alexander
3
2007
A simple P-complete problem and its language-theoretic representations. Zbl 1207.68197
Okhotin, Alexander
3
2011
Reversibility of computations in graph-walking automata. Zbl 1398.68317
Kunc, Michal; Okhotin, Alexander
3
2013
Language equations with symmetric difference. Zbl 1263.68101
Okhotin, Alexander
3
2012
Improved normal form for grammars with one-sided contexts. Zbl 1329.68155
Okhotin, Alexander
3
2015
On the expressive power of GF(2)-grammars. Zbl 1445.68120
Makarov, Vladislav; Okhotin, Alexander
3
2019
Generalized LR parsing algorithm for grammars with one-sided contexts. Zbl 1379.68192
Barash, Mikhail; Okhotin, Alexander
2
2017
Generalized LR parsing for grammars with contexts. Zbl 1466.68049
Barash, Mikhail; Okhotin, Alexander
2
2015
Underlying principles and recurring ideas of formal grammars. Zbl 06894738
Okhotin, Alexander
2
2018
Representing recursively enumerable languages by iterated deletion. Zbl 1072.68055
Domaratzki, Michael; Okhotin, Alexander
2
2004
Boolean grammars. Zbl 1037.68071
Okhotin, Alexander
2
2003
Strict language inequalities and their decision problems. Zbl 1156.68461
Okhotin, Alexander
2
2005
Computational universality in one-variable language equations. Zbl 1106.68063
Okhotin, Alexander
2
2006
Language equations with symmetric difference. Zbl 1185.68396
Okhotin, Alexander
2
2006
Unambiguous conjunctive grammars over a one-letter alphabet. Zbl 1381.68106
Jeż, Artur; Okhotin, Alexander
2
2013
State complexity of linear conjunctive languages. Zbl 1098.68076
Okhotin, Alexander
2
2004
Efficient automaton-based recognition for linear conjunctive languages. Zbl 1101.68663
Okhotin, Alexander
2
2003
Descriptional complexity of unambiguous nested word automata. Zbl 1330.68172
Okhotin, Alexander; Salomaa, Kai
2
2011
Descriptional complexity of input-driven pushdown automata. Zbl 1367.68176
Okhotin, Alexander; Piao, Xiaoxue; Salomaa, Kai
2
2012
State complexity of GF(2)-concatenation and GF(2)-inverse on unary languages. Zbl 1434.68282
Okhotin, Alexander; Sazhneva, Elizaveta
2
2019
Further closure properties of input-driven pushdown automata. Zbl 1435.68180
Okhotin, Alexander; Salomaa, Kai
2
2018
Defining contexts in context-free grammars. Zbl 1351.68127
Barash, Mikhail; Okhotin, Alexander
2
2012
Language equations with complementation. Zbl 1227.68066
Okhotin, Alexander; Yakimova, Oksana
2
2006
Hardest languages for conjunctive and Boolean grammars. Zbl 1426.68152
Okhotin, Alexander
2
2019
State complexity of unambiguous operations on finite automata. Zbl 1435.68170
Jirásková, Galina; Okhotin, Alexander
2
2019
Edit distance neighbourhoods of input-driven pushdown automata. Zbl 1423.68262
Okhotin, Alexander; Salomaa, Kai
2
2019
The quotient operation on input-driven pushdown automata. Zbl 1426.68153
Okhotin, Alexander; Salomaa, Kai
2
2017
Least and greatest solutions of equations over sets of integers. Zbl 1287.03090
Jeż, Artur; Okhotin, Alexander
1
2010
On hardest languages for one-dimensional cellular automata. Zbl 07405982
Mrykhin, Mikhail; Okhotin, Alexander
1
2021
Language equations. Zbl 07469519
Kunc, Michal; Okhotin, Alexander
1
2021
Extensions of unificationmodulo ACUI. Zbl 07283028
Baader, Franz; Marantidis, Pavlos; Mottet, Antoine; Okhotin, Alexander
1
2020
On the expressive power of GF(2)-grammars. Zbl 1445.68120
Makarov, Vladislav; Okhotin, Alexander
3
2019
State complexity of GF(2)-concatenation and GF(2)-inverse on unary languages. Zbl 1434.68282
Okhotin, Alexander; Sazhneva, Elizaveta
2
2019
Hardest languages for conjunctive and Boolean grammars. Zbl 1426.68152
Okhotin, Alexander
2
2019
State complexity of unambiguous operations on finite automata. Zbl 1435.68170
Jirásková, Galina; Okhotin, Alexander
2
2019
Edit distance neighbourhoods of input-driven pushdown automata. Zbl 1423.68262
Okhotin, Alexander; Salomaa, Kai
2
2019
A tale of conjunctive grammars. Zbl 06983366
Okhotin, Alexander
3
2018
Formal languages over GF(2). Zbl 1434.68226
Bakinova, Ekaterina; Basharin, Artem; Batmanov, Igor; Lyubort, Konstantin; Okhotin, Alexander; Sazhneva, Elizaveta
3
2018
Underlying principles and recurring ideas of formal grammars. Zbl 06894738
Okhotin, Alexander
2
2018
Further closure properties of input-driven pushdown automata. Zbl 1435.68180
Okhotin, Alexander; Salomaa, Kai
2
2018
Towards exact state complexity bounds for input-driven pushdown automata. Zbl 06983398
Jirásková, Galina; Okhotin, Alexander
1
2018
State complexity of operations on input-driven pushdown automata. Zbl 1370.68186
Okhotin, Alexander; Salomaa, Kai
7
2017
Edit distance neighbourhoods of input-driven pushdown automata. Zbl 06763511
Okhotin, Alexander; Salomaa, Kai
4
2017
Conjunctive categorial grammars. Zbl 1376.03034
Kuznetsov, Stepan; Okhotin, Alexander
3
2017
Generalized LR parsing algorithm for grammars with one-sided contexts. Zbl 1379.68192
Barash, Mikhail; Okhotin, Alexander
2
2017
The quotient operation on input-driven pushdown automata. Zbl 1426.68153
Okhotin, Alexander; Salomaa, Kai
2
2017
Unambiguous conjunctive grammars over a one-symbol alphabet. Zbl 1356.68121
Jeż, Artur; Okhotin, Alexander
1
2017
On the state complexity of operations on two-way finite automata. Zbl 1371.68153
Jirásková, Galina; Okhotin, Alexander
1
2017
Input-driven languages are linear conjunctive. Zbl 1335.68127
Okhotin, Alexander
6
2016
Approximate unification in the description logic \(\mathcal {FL}_0\). Zbl 1483.68364
Baader, Franz; Marantidis, Pavlos; Okhotin, Alexander
3
2016
Equations over sets of integers with addition only. Zbl 1342.68185
Jeż, Artur; Okhotin, Alexander
1
2016
Descriptional complexity of unambiguous input-driven pushdown automata. Zbl 1318.68111
Okhotin, Alexander; Salomaa, Kai
6
2015
Two-sided context specifications in formal grammars. Zbl 1408.68086
Barash, Mikhail; Okhotin, Alexander
4
2015
Linear grammars with one-sided contexts and their automaton representation. Zbl 1328.68100
Barash, Mikhail; Okhotin, Alexander
4
2015
Improved normal form for grammars with one-sided contexts. Zbl 1329.68155
Okhotin, Alexander
3
2015
Generalized LR parsing for grammars with contexts. Zbl 1466.68049
Barash, Mikhail; Okhotin, Alexander
2
2015
On language equations with concatenation and various sets of Boolean operations. Zbl 1347.68209
Okhotin, Alexander
1
2015
Parsing by matrix multiplication generalized to Boolean grammars. Zbl 1277.68108
Okhotin, Alexander
13
2014
An extension of context-free grammars with one-sided context specifications. Zbl 1360.68531
Barash, Mikhail; Okhotin, Alexander
10
2014
Computational completeness of equations over sets of natural numbers. Zbl 1291.03078
Jeż, Artur; Okhotin, Alexander
5
2014
Transforming two-way alternating finite automata to one-way nondeterministic automata. Zbl 1425.68200
Geffert, Viliam; Okhotin, Alexander
4
2014
Input-driven pushdown automata with limited nondeterminism (invited paper). Zbl 1425.68224
Okhotin, Alexander; Salomaa, Kai
4
2014
Linear grammars with one-sided contexts and their automaton representation. Zbl 1405.68159
Barash, Mikhail; Okhotin, Alexander
1
2014
Conjunctive and Boolean grammars: the true general case of the context-free grammars. Zbl 1286.68268
Okhotin, Alexander
23
2013
On language equations with one-sided concatenation. Zbl 1359.68155
Baader, Franz; Okhotin, Alexander
4
2013
Reversibility of computations in graph-walking automata. Zbl 1398.68317
Kunc, Michal; Okhotin, Alexander
3
2013
Unambiguous conjunctive grammars over a one-letter alphabet. Zbl 1381.68106
Jeż, Artur; Okhotin, Alexander
2
2013
Homomorphisms preserving deterministic context-free languages. Zbl 1360.68610
Lehtinen, Tommi; Okhotin, Alexander
1
2013
Improved normal form for grammars with one-sided contexts. Zbl 1390.68370
Okhotin, Alexander
1
2013
Unambiguous finite automata over a unary alphabet. Zbl 1280.68118
Okhotin, Alexander
14
2012
On the expressive power of univariate equations over sets of natural numbers. Zbl 1263.68102
Okhotin, Alexander; Rondogiannis, Panos
10
2012
State complexity of operations on two-way finite automata over a unary alphabet. Zbl 1255.68078
Kunc, Michal; Okhotin, Alexander
7
2012
Non-erasing variants of the Chomsky-Schützenberger theorem. Zbl 1370.68211
Okhotin, Alexander
6
2012
Representing hyper-arithmetical sets by equations over sets of integers. Zbl 1279.68158
Jeż, Artur; Okhotin, Alexander
6
2012
Language equations with complementation: expressive power. Zbl 1279.68168
Okhotin, Alexander; Yakimova, Oksana
5
2012
Parsing Boolean grammars over a one-letter alphabet using online convolution. Zbl 1253.68200
Okhotin, Alexander; Reitwießner, Christian
4
2012
Language equations with symmetric difference. Zbl 1263.68101
Okhotin, Alexander
3
2012
Descriptional complexity of input-driven pushdown automata. Zbl 1367.68176
Okhotin, Alexander; Piao, Xiaoxue; Salomaa, Kai
2
2012
Defining contexts in context-free grammars. Zbl 1351.68127
Barash, Mikhail; Okhotin, Alexander
2
2012
Homomorphisms preserving deterministic context-free languages. Zbl 1370.68210
Lehtinen, Tommi; Okhotin, Alexander
1
2012
On the number of nonterminal symbols in unambiguous conjunctive grammars. Zbl 1304.68089
Jeż, Artur; Okhotin, Alexander
1
2012
Solving language equations and disequations with applications to disunification in description logics and monadic set constraints. Zbl 1352.68124
Baader, Franz; Okhotin, Alexander
1
2012
Complexity of equations over sets of natural numbers. Zbl 1209.68263
Jeż, Artur; Okhotin, Alexander
15
2011
Describing periodicity in two-way deterministic finite automata using transformation semigroups. Zbl 1221.68157
Kunc, Michal; Okhotin, Alexander
13
2011
On the state complexity of star of union and star of intersection. Zbl 1252.68175
Jirásková, Galina; Okhotin, Alexander
11
2011
One-nonterminal conjunctive grammars over a unary alphabet. Zbl 1248.68304
Jeż, Artur; Okhotin, Alexander
8
2011
State complexity of operations on input-driven pushdown automata. Zbl 1343.68147
Okhotin, Alexander; Salomaa, Kai
6
2011
Comparing linear conjunctive languages to subfamilies of the context-free languages. Zbl 1298.68153
Okhotin, Alexander
5
2011
On equations over sets of numbers and their limitations. Zbl 1209.68301
Lehtinen, Tommi; Okhotin, Alexander
5
2011
State complexity of operations on two-way deterministic finite automata over a unary alphabet. Zbl 1341.68099
Kunc, Michal; Okhotin, Alexander
4
2011
State complexity of union and intersection for two-way nondeterministic finite automata. Zbl 1234.68220
Kunc, Michal; Okhotin, Alexander
3
2011
A simple P-complete problem and its language-theoretic representations. Zbl 1207.68197
Okhotin, Alexander
3
2011
Descriptional complexity of unambiguous nested word automata. Zbl 1330.68172
Okhotin, Alexander; Salomaa, Kai
2
2011
Expressive power of \(\text{LL}(k)\) Boolean grammars. Zbl 1239.68040
Okhotin, Alexander
1
2011
Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth. Zbl 1183.68327
Jeż, Artur; Okhotin, Alexander
24
2010
Decision problems for language equations. Zbl 1201.68067
Okhotin, Alexander
12
2010
Conjunctive grammars with restricted disjunction. Zbl 1203.68078
Okhotin, Alexander; Reitwießner, Christian
9
2010
Fast parsing for Boolean grammars: a generalization of Valiant’s algorithm. Zbl 1250.68145
Okhotin, Alexander
8
2010
On the state complexity of scattered substrings and superstrings. Zbl 1208.68139
Okhotin, Alexander
8
2010
Unambiguous finite automata over a unary alphabet. Zbl 1287.68098
Okhotin, Alexander
7
2010
On stateless multihead automata: hierarchies and the emptiness problem. Zbl 1184.68316
Ibarra, Oscar H.; Karhumäki, Juhani; Okhotin, Alexander
7
2010
Boolean grammars and gsm mappings. Zbl 1207.68176
Lehtinen, Tommi; Okhotin, Alexander
5
2010
On language equations \(XXK = XXL\) and \(XM = N\) over a unary alphabet. Zbl 1205.68207
Lehtinen, Tommi; Okhotin, Alexander
4
2010
Least and greatest solutions of equations over sets of integers. Zbl 1287.03090
Jeż, Artur; Okhotin, Alexander
1
2010
Computational power of two stacks with restricted communication. Zbl 1209.68288
Karhumäki, Juhani; Kunc, Michal; Okhotin, Alexander
1
2010
State complexity of power. Zbl 1168.68024
Domaratzki, Michael; Okhotin, Alexander
23
2009
Equations over sets of natural numbers with addition only. Zbl 1236.68171
Jeż, Artur; Okhotin, Alexander
6
2009
State complexity of cyclic shift. Zbl 1144.68033
Jirásková, Galina; Okhotin, Alexander
12
2008
Unambiguous Boolean grammars. Zbl 1328.68106
Okhotin, Alexander
11
2008
On the computational completeness of equations over sets of natural numbers. Zbl 1155.03309
Jeż, Artur; Okhotin, Alexander
10
2008
On stateless multihead automata: Hierarchies and the emptiness problem. Zbl 1136.68397
Ibarra, Oscar H.; Karhumäki, Juhani; Okhotin, Alexander
7
2008
On the state complexity of operations on two-way finite automata. Zbl 1161.68540
Jirásková, Galina; Okhotin, Alexander
7
2008
Homomorphisms preserving linear conjunctive languages. Zbl 1193.68156
Okhotin, Alexander
5
2008
Complexity of solutions of equations over sets of natural numbers. Zbl 1259.68083
Okhotin, Alexander; Jeż, Artur
3
2008
Recursive descent parsing for Boolean grammars. Zbl 1119.68101
Okhotin, Alexander
10
2007
Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth. Zbl 1188.68165
Jeż, Artur; Okhotin, Alexander
6
2007
Nine open problems on conjunctive and Boolean grammars. Zbl 1169.68454
Okhotin, Alexander
6
2007
Language equations with complementation: decision problems. Zbl 1111.68062
Okhotin, Alexander; Yakimova, Oksana
5
2007
Expressive power of LL\((k)\) Boolean grammars. Zbl 1135.68450
Okhotin, Alexander
3
2007
Notes on dual concatenation. Zbl 1183.68352
Okhotin, Alexander
1
2007
Generalized LR parsing algorithm for Boolean grammars. Zbl 1098.68060
Okhotin, Alexander
12
2006
Computational universality in one-variable language equations. Zbl 1106.68063
Okhotin, Alexander
2
2006
Language equations with symmetric difference. Zbl 1185.68396
Okhotin, Alexander
2
2006
Language equations with complementation. Zbl 1227.68066
Okhotin, Alexander; Yakimova, Oksana
2
2006
Computing by commuting. Zbl 1160.68415
Karhumäki, Juhani; Kunc, Michal; Okhotin, Alexander
1
2006
Communication of two stacks and rewriting. Zbl 1133.68356
Karhumäki, Juhani; Kunc, Michal; Okhotin, Alexander
1
2006
The dual of concatenation. Zbl 1079.68053
Okhotin, Alexander
10
2005
Unresolved systems of language equations: expressive power and decision problems. Zbl 1086.68077
Okhotin, Alexander
9
2005
...and 23 more Documents
all top 5

Cited by 212 Authors

74 Okhotin, Alexander
20 Salomaa, Kai T.
16 Kutrib, Martin
11 Jeż, Artur
11 Jirásková, Galina
9 Yu, Sheng
8 Gao, Yuan
8 Kari, Lila
8 Malcher, Andreas
6 Han, Yo-Sub
6 Kunc, Michal
6 Pighizzini, Giovanni
6 Wendlandt, Matthias
5 Barash, Mikhail
5 Ibarra, Oscar H.
5 Piao, Xiaoxue
5 Rondogiannis, Panos
4 Aizikowitz, Tamar
4 Baader, Franz
4 Cui, Bo
4 Domaratzki, Michael
4 Kaminski, Michael
4 Ko, Sang-Ki
4 Lehtinen, Tommi
4 Luque, Jean-Gabriel
4 Nomikos, Christos
4 Otto, Friedrich
3 Brzozowski, Janusz Antoni
3 Caron, Pascal
3 Crespi Reghizzi, Stefano
3 Egecioglu, Omer
3 Eom, Hae-Sung
3 Geffert, Viliam
3 Holzer, Markus
3 Kapoutsis, Christos A.
3 Kountouriotis, Vassilis
3 Kuznetsov, Stepan L’vovich
3 Marantidis, Pavlos
3 Mereghetti, Carlo
3 Palano, Beatrice
3 Patrou, Bruno
3 Reitwießner, Christian
2 Akl, Selim G.
2 Bianchi, Maria Paola
2 Court, Edwin Hamel-De Le
2 Ésik, Zoltán
2 Geldenhuys, Jaco
2 Glaßer, Christian
2 Gruber, Hermann
2 Jirásek, Jozef jun.
2 Jonsson, Peter A.
2 Kanovich, Max Iosifovich
2 Karhumaki, Juhani
2 Mahalingam, Kalpana
2 Maity, Anuran
2 Mandrioli, Dino
2 Martin, Barnaby D.
2 Messerschmidt, Hartmut
2 Mrykhin, Mikhail
2 Palioudakis, Alexandros
2 Pandoh, Palak
2 Prigioniero, Luca
2 Rajasekaran, Aayush
2 Sazhneva, Elizaveta
2 Scedrov, Andre
2 Šebej, Juraj
2 Shallit, Jeffrey O.
2 Šiljak, Dragoslav D.
2 van Zijl, Lynette
2 Yakimova, Oksana S.
2 Yoshinaka, Ryo
2 Zakzok, Mohammad
1 Abascal, Jackson
1 Alhazov, Artiom
1 Azimov, Rustam
1 Bakinova, Ekaterina
1 Basharin, Artem
1 Batmanov, Igor
1 Bednárová, Zuzana
1 Bernardy, Jean-Philippe
1 Berwanger, Dietmar
1 Björklund, Henrik
1 Bonsangue, Marcello Maria
1 Borgwardt, Stefan
1 Camino, Carlos
1 Chiniforooshan, Ehsan
1 Cho, Da-Jung
1 Claessen, Koen
1 Clark, Alexander T.
1 Daley, Mark
1 Dassow, Jürgen
1 Davies, Sylvie
1 Dawar, Anuj
1 Diekert, Volker
1 Dobronravov, Egor
1 Dobronravov, Nikita
1 Düntsch, Ivo
1 Dundua, Besik
1 Efanov, Nikolaĭ Nikolaevich
1 Fernández Gil, Oliver
...and 112 more Authors

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.