|
Alexander Okhotin
|
|
Alexander Okhotin (born 1978) is a Russian theoretical computer scientist, known for his research in formal language theory, particularly for conjunctive grammars. He is a professor at St. Petersburg State University. Biography Okhotin earned his undergraduate degree from Moscow State University (2001) and his doctorate from Queen's University (2004). In 2004-2016, he was a researcher at the University of Turku. Since 2016, he is a full professor at St. Petersburg State University. Research contributions Okhotin introduced a new type of formal grammars with conjunction in their productions, the conjunctive grammars, and developed their parsing algorithms. He also studied language equations and contributed to the research on state complexity of finite automata and visibly pushdown automata. |
| < Prev | Next > |
|---|
Main Menu
| Home |
| Articles |
| Search |
| Submit Article |
| Contact Us |
| Donate to Wikibin |
