BibSonomy :: author  ::

bookmarks

publications

(85)

• On the expressive power of univariate equations over sets of natural numbers.
  Alexander Okhotin and Panos Rondogiannis IFIP TCS 215-227 (2008)
  to dblp by dblp on 2008-09-15 00:00:00
  | URL | BibTeX  
• On the State Complexity of Operations on Two-Way Finite Automata.
  Galina Jirásková and Alexander Okhotin Developments in Language Theory 443-454 (2008)
  to dblp by dblp on 2008-09-12 00:00:00
  | URL | BibTeX  
• On the Computational Completeness of Equations over Sets of Natural Numbers.
  Artur Jez and Alexander Okhotin ICALP (2) 63-74 (2008)
  to dblp by dblp on 2008-07-08 00:00:00
  | URL | BibTeX  
• On Stateless Multihead Automata: Hierarchies and the Emptiness Problem.
  Oscar H. Ibarra and Juhani Karhumäki and Alexander Okhotin LATIN 94-105 (2008)
  to dblp by dblp on 2008-04-25 00:00:00
  | URL | BibTeX  
• Complexity of solutions of equations over sets of natural numbers.
  Alexander Okhotin and Artur Jez STACS 373-384 (2008)
  to dblp by dblp on 2008-03-04 00:00:00
  | URL | BibTeX  
• State Complexity of Linear Conjunctive Grammars.
  Alexander Okhotin Journal of Automata, Languages and Combinatorics 9 365-381 (2004)
  to dblp by dblp on 2008-01-01 00:00:00
  | URL | BibTeX  
• Contextual Grammars with Uniform Sets of Trajectories.
  Alexander Okhotin and Kai Salomaa Fundam. Inform. 64 341-351 (2005)
  to dblp by dblp on 2007-11-06 00:00:00
  | URL | BibTeX  
• Recursive descent parsing for Boolean grammars.
  Alexander Okhotin Acta Inf. 44 167-189 (2007)
  to dblp by dblp on 2007-09-11 00:00:00
  | URL | BibTeX  
• Expressive Power of LL(k) Boolean Grammars.
  Alexander Okhotin FCT 446-457 (2007)
  to dblp by dblp on 2007-08-31 00:00:00
  | URL | BibTeX  
• A Simple P-Complete Problem and Its Representations by Language Equations.
  Alexander Okhotin MCU 267-278 (2007)
  to dblp by dblp on 2007-08-28 00:00:00
  | URL | BibTeX