×

zbMATH — the first resource for mathematics

Okhotin, Alexander

Compute Distance To:
Author ID: okhotin.alexander Recent zbMATH articles by "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

Publications by Year

Citations contained in zbMATH Open

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

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.