编辑配置文件（在新选项卡中打开） 亚历山大·奥霍金 合著者距离 作者ID： okhotin.alexander公司 发布日期： 亚历山大·奥霍金；A.S.奥霍金。 外部链接： 管理程序·ORCID公司·维基数据·数学-网络。俄罗斯·数据库许可证 已编制索引的文档： 180种出版物自2001年以来，包括1个附加arXiv预打印 7作为编辑的贡献 审查活动： 1回顾 合著者： 44位合著者具有126联合出版物 979合著作者 全部的 前5名合著者 59 单作者的 19 杰·阿图尔 15 Kai T.Salomaa。 10 米查尔·库克 9 米哈伊尔·巴拉什 9 吉拉斯科娃，加利纳 8 朱哈尼·卡鲁马基 7 奥尔加·马蒂诺娃 7 伊丽莎维塔·萨日涅娃 6 托米·莱赫蒂宁 5 迈克尔·多马拉茨基 5 米哈伊尔·克里金 4 Franz巴德 三 塞米扬·彼得罗夫 三 克里斯蒂安·赖特维纳 三 杰弗里·奥特洛·沙利特 三 奥克萨纳S.亚基莫娃。 2 叶卡捷琳娜·巴基诺娃 2 阿特姆·巴沙林 2 伊戈尔·巴特马诺夫 2 埃戈尔·多布朗拉沃夫 2 尼基塔·多布朗拉沃夫 2 维利亚姆·格弗特 2 奥斯卡·H·伊巴拉。 2 Dmitry M.Itsykson。 2 赫尔穆特·尤根森 2 康斯坦丁·吕波特 2 巴夫洛斯·马兰蒂迪斯 2 伊利亚·奥尔霍夫斯基 2 奥帕林，维塞沃洛德 1 塞姆扬·格里戈列夫 1 贾科·卡里 1 库兹涅佐夫（Kuznetsov，Stepan L'vovich） 1 弗拉迪斯拉夫·马卡洛夫 1 卡洛斯·马丁·维德 1 安托万·莫特特 1 小川，水井裕人 1 费多·弗拉迪米洛维奇·彼得罗夫 1 朴晓雪 1 玛丽亚·拉多诺娃 1 维克托·勒沃维奇·塞利瓦诺夫 1 达纳·夏皮拉 1 叶卡捷琳娜·谢梅托娃 1 阿列克谢·索罗金 1 于盛 全部的 前5名系列 31 理论计算机科学 17 信息与计算 11 计算机基础理论 10 国际计算机科学基础杂志 6 计算系统理论 6 自动机、语言和组合数学杂志 4 计算机科学课堂讲稿 三 计算机与系统科学杂志 2 欧洲理论计算机科学协会公报 2 语法 2 RAIRO公司。理论信息学及其应用 2 RAIRO公司。理论信息学及其应用 1 信息学报 1 信息处理信件 1 编程和计算机软件 1 MSCS公司。计算机科学中的数学结构 1 离散数学与应用 1 计算机科学评论 1 ACM计算理论汇刊 领域 184 计算机科学（68至XX） 20 数学逻辑和基础（03-XX） 7 总体主题；集合（00-XX） 2 群论与推广（20-XX） 1 阶、格、有序代数结构（06-XX） 按年份列出的出版物 所有引用出版物 前5名被引用出版物 zbMATH Open中包含的引文 141出版物有被引用938中的次294文件 引用人▼ 年份▼ 连接文法。 Zbl 1004.68082号 亚历山大·奥霍金 71 2001 布尔语法。 Zbl 1073.68037号 亚历山大·奥霍金 48 2004 线性合取文法与格自动机的等价性。 Zbl 1084.68079号 亚历山大·奥霍金 32 2004 国家权力的复杂性。 Zbl 1168.68024号 迈克尔·多马拉茨基；亚历山大·奥霍金 28 2009 连接文法和布尔文法：上下文无关文法的真正一般情况。 兹比尔1286.68268 亚历山大·奥霍金 26 2013 一元字母表上的连接文法：不确定性和无限增长。 Zbl 1183.68327号 杰·阿图尔；亚历山大·奥霍金 24 2010 循环移位的状态复杂性。 Zbl 1144.68033号 吉拉斯科娃，加利纳；亚历山大·奥霍金 20 2008 连接文法和语言方程组。 Zbl 1036.68063号 奥霍丁，美国。 19 2002 用变换半群描述双向确定性有限自动机中的周期性。 Zbl 1221.68157号 米查尔·库克；亚历山大·奥霍金 18 2011 一元字母表上的无歧义有限自动机。 Zbl 1280.68118号 亚历山大·奥霍金 17 2012 通过推广到布尔文法的矩阵乘法进行分析。 Zbl 1277.68108号 亚历山大·奥霍金 15 2014 自然数集上方程的复杂性。 Zbl 1209.68263号 杰·阿图尔；亚历山大·奥霍金 15 2011 语言方程的判定问题。 Zbl 1201.68067号 亚历山大·奥霍金 14 2010 具有单边上下文规范的上下文无关文法的扩展。 Zbl 1360.68531号 米哈伊尔·巴拉什；亚历山大·奥霍金 14 2014 布尔文法的广义LR解析算法。 Zbl 1098.68060号 亚历山大·奥霍金 13 2006 关于联合之星和交叉之星的状态复杂性。 Zbl 1252.68175号 吉拉斯科娃，加利纳；亚历山大·奥霍金 13 2011 明确的布尔语法。 Zbl 1328.68106号 亚历山大·奥霍金 12 2008 串联的对偶。 Zbl 1079.68053号 亚历山大·奥霍金 12 2005 具有有限不确定性的输入驱动下推自动机（特邀论文）。 Zbl 1425.68224号 亚历山大·奥霍金；凯·萨洛马 11 2014 一元字母表上双向有限自动机操作的状态复杂性。 Zbl 1255.68078号 米查尔·库克；亚历山大·奥霍金 11 2012 关于散乱子串和超串的状态复杂度。 Zbl 1208.68139号 亚历山大·奥霍金 11 2010 任意连接文法的识别和解析算法。 Zbl 1044.68081号 亚历山大·奥霍金 10 2003 布尔文法的递归下降分析。 Zbl 1119.68101号 亚历山大·奥霍金 10 2007 限制析取的连接文法。 Zbl 1203.68078号 亚历山大·奥霍金；克里斯蒂安·赖特维纳 10 2010 关于一元方程在自然数集上的表达能力。 Zbl 1263.68102号 亚历山大·奥霍金；帕诺斯·朗多吉安尼 10 2012 关于自然数集上方程的计算完备性。 兹比尔1155.03309 杰·阿图尔；亚历山大·奥霍金 10 2008 未求解的语言方程系统：表达能力和决策问题。 Zbl 1086.68077号 亚历山大·奥霍金 9 2005 关于线性连接语言的闭包性质。 Zbl 1042.68069号 亚历山大·奥霍金 9 2003 布尔运算语言方程的判定问题。 Zbl 1039.68069号 亚历山大·奥霍金 9 2003 关于双向有限自动机上操作的状态复杂性。 Zbl 1161.68540号 吉拉斯科娃，加利纳；亚历山大·奥霍金 9 2008 输入驱动下推自动机操作的状态复杂性。 Zbl 1370.68186号 亚历山大·奥霍金；凯·萨洛马 9 2017 将双向交替有限自动机转换为单向非确定性自动机。 Zbl 1425.68200号 维利亚姆·格弗特；亚历山大·奥霍金 8 2014 关于无状态多头自动机：层次结构和空性问题。 Zbl 1184.68316号 奥斯卡·H·伊巴拉。；朱哈尼·卡胡马基；亚历山大·奥霍金 8 2010 布尔文法的快速解析：Valiant算法的推广。 Zbl 1250.68145号 亚历山大·奥霍金 8 2010 明确输入驱动下推自动机的描述复杂性。 Zbl 1318.68111号 亚历山大·奥霍金；凯·萨洛马 8 2015 一元字母表上的一元连接文法。 Zbl 1248.68304号 杰·阿图尔；亚历山大·奥霍金 8 2011 图行走自动机中计算的可逆性。 Zbl 1496.68176号 米查尔·库克；亚历山大·奥霍金 8 2020 一个关于连接语法的故事。 Zbl 1517.68169号 亚历山大·奥霍金 8 2018 一元字母表上的无歧义有限自动机。 Zbl 1287.68098号 亚历山大·奥霍金 8 2010 连接语言的自顶向下分析。 Zbl 1003.68058号 亚历山大·奥霍金 7 2002 关于线性连接文法中非终结符的个数。 Zbl 1068.68072号 亚历山大·奥霍金 7 2004 关于字符串生成问题的复杂性。 Zbl 1088.68611号 A.S.奥霍金。 7 2003 仅含加法的自然数集上的方程。 Zbl 1236.68171号 杰·阿图尔；亚历山大·奥霍金 7 2009 乔姆斯基-施ützenberger定理的非擦除变体。 Zbl 1370.68211号 亚历山大·奥霍金 7 2012 比较线性连接语言和无上下文语言的子家族。 兹比尔1298.68153 亚历山大·奥霍金 7 2011 关于无状态多头自动机：层次结构和空性问题。 Zbl 1136.68397号 奥斯卡·H·伊巴拉。；朱哈尼·卡胡马基；亚历山大·奥霍金 7 2008 具有互补性的语言方程：决策问题。 Zbl 1111.68062号 亚历山大·奥霍金；奥克萨那州亚基莫娃 6 2007 连接语法的LR分析。 Zbl 1041.68054号 亚历山大·奥霍金 6 2002 用整数集上的方程表示超算术集。 Zbl 1279.68158号 杰·阿图尔；亚历山大·奥霍金 6 2012 双向不确定有限自动机并与交的状态复杂度。 Zbl 1234.68220号 米查尔·库克；亚历山大·奥霍金 6 2011 输入驱动下推自动机操作的状态复杂性。 Zbl 1343.68147号 亚历山大·奥霍金；凯·萨洛马 6 2011 自然数集上方程的计算完备性。 Zbl 1291.03078号 杰·阿图尔；亚历山大·奥霍金 6 2014 关于合取文法和布尔文法的九个开放问题。 Zbl 1169.68454号 亚历山大·奥霍金 6 2007 输入驱动语言是线性连接的。 Zbl 1335.68127号 亚历山大·奥霍金 6 2016 一元字母表上的连接文法：不确定性和无限增长。 Zbl 1188.68165号 杰·阿图尔；亚历山大·奥霍金 6 2007 布尔语法和gsm映射。 Zbl 1207.68176号 托米·莱赫蒂宁；亚历山大·奥霍金 6 2010 关于GF（2）-语法的表达能力。 Zbl 1445.68120号 弗拉迪斯拉夫·马卡洛夫；亚历山大·奥霍金 6 2019 形式语法中的双面上下文规范。 Zbl 1408.68086号 米哈伊尔·巴拉什；亚历山大·奥霍金 6 2015 具有单边上下文的线性文法及其自动机表示。 Zbl 1328.68100号 米哈伊尔·巴拉什；亚历山大·奥霍金 6 2015 关于一维细胞自动机最难的语言。 Zbl 07405982号 米哈伊尔·克里金；亚历山大·奥霍金 5 2021 线性连接语言的自动机表示。 Zbl 1015.68093号 亚历山大·奥霍金 5 2003 Whale Calf，用于连接语法的解析器生成器。 兹比尔1033.68579 亚历山大·奥霍金 5 2003 具有互补性的语言方程式：表达能力。 Zbl 1279.68168号 亚历山大·奥霍金；奥克萨娜·雅基莫娃 5 2012 关于数集上的方程及其局限性。 Zbl 1209.68301号 托米·莱赫蒂宁；亚历山大·奥霍金 5 2011 一元字母表上双向确定性有限自动机操作的状态复杂性。 Zbl 1341.68099号 米查尔·库克；亚历山大·奥霍金 5 2011 保持线性连接语言的同态。 Zbl 1193.68156号 亚历山大·奥霍金 5 2008 关于一元字母表上的语言方程（XXK=XXL）和（XM=N）。 Zbl 1205.68207号 托米·莱赫蒂宁；亚历山大·奥霍金 5 2010 最难的线性连接语言。 Zbl 1162.68474号 亚历山大·奥霍金 5 2003 编辑输入驱动下推自动机的距离邻域。 Zbl 1489.68133号 亚历山大·奥霍金；凯·萨洛马 5 2017 关于双向有限自动机上操作的状态复杂性。 Zbl 1371.68153号 吉拉斯科娃，加利纳；亚历山大·奥霍金 5 2017 连接文法和布尔文法最难的语言。 Zbl 1426.68152号 亚历山大·奥霍金 5 2019 形式语法的基本原则和反复出现的思想。 Zbl 1504.68091号 亚历山大·奥霍金 4 2018 使用在线卷积分析单字母字母表上的布尔文法。 Zbl 1253.68200号 亚历山大·奥霍金；克里斯蒂安·赖特维纳 4 2012 具有对称差分的语言方程。 Zbl 1263.68101号 亚历山大·奥霍金 4 2012 关于单边串联的语言方程。 Zbl 1359.68155号 Franz巴德；亚历山大·奥霍金 4 2013 自然数集上方程解的复杂性。 Zbl 1259.68083号 亚历山大·奥霍金；杰·阿图尔 4 2008 嵌套良好的无限字符串上的输入驱动下推自动机。 兹伯利07493541 亚历山大·奥霍金；维克托·塞利瓦诺夫。 4 2021 改进了单边上下文语法的范式。 Zbl 1329.68155号 亚历山大·奥霍金 4 2015 描述逻辑中的近似统一{FL}_0（飞行高度层）\). 兹比尔1483.68364 Franz巴德；巴夫洛斯·马兰蒂迪斯；亚历山大·奥霍金 4 2016 GF（2）上的形式语言。 Zbl 07488445号 叶卡捷琳娜·巴基诺娃；阿特姆·巴沙林；伊戈尔·巴特马诺夫；康斯坦丁·吕波特；亚历山大·奥霍金；伊丽莎维塔·萨日涅娃 4 2022 关于双向确定性有限自动机到明确有限自动机的转换。 兹伯利0740579 塞米扬·彼得罗夫；亚历山大·奥霍金 三 2021 小字母表上双向确定性有限自动机的确定性单向模拟。 兹伯利07614739 维利亚姆·格弗特；亚历山大·奥霍金 三 2021 图行走自动机并与交的状态复杂性。 Zbl 07614747号 奥尔加·马蒂诺娃；亚历山大·奥霍金 三 2021 严格的语言不平等及其决策问题。 Zbl 1156.68461号 亚历山大·奥霍金 三 2005 线性连接语言的状态复杂性。 Zbl 1098.68076号 亚历山大·奥霍金 三 2004 通过迭代删除表示递归可枚举语言。 Zbl 1072.68055号 迈克尔·多马拉茨基；亚历山大·奥霍金 三 2004 GF（2）上的形式语言。 Zbl 1434.68226号 叶卡捷琳娜·巴基诺娃；阿特姆·巴沙林；伊戈尔·巴特马诺夫；康斯坦丁·吕波特；亚历山大·奥霍金；伊丽莎维塔·萨日涅娃 三 2018 输入驱动下推自动机的描述复杂性。 兹伯利1367.68176 亚历山大·奥霍金；朴晓雪；凯·萨洛马 三 2012 一个简单的P-完全问题及其语言理论表示。 Zbl 1207.68197号 亚历山大·奥霍金 三 2011 图行走自动机中计算的可逆性。 Zbl 1398.68317号 米查尔·库克；亚历山大·奥霍金 三 2013 一元语言上GF（2）-级联和GF（1）-逆的状态复杂度。 Zbl 1434.68282号 亚历山大·奥霍金；伊丽莎维塔·萨日涅娃 三 2019 布尔文法的表达能力。 Zbl 1239.68040号 亚历山大·奥霍金 三 2011 有限自动机上明确操作的状态复杂性。 Zbl 1435.68170号 吉拉斯科娃，加利纳；亚历山大·奥霍金 三 2019 LL（k）布尔文法的表达能力。 Zbl 1135.68450号 亚历山大·奥霍金 三 2007 编辑输入驱动下推自动机的距离邻域。 Zbl 1423.68262号 亚历山大·奥霍金；凯·萨洛马 三 2019 连接范畴文法。 Zbl 1376.03034号 斯捷潘·库兹涅佐夫；亚历山大·奥霍金 三 2017 单边上下文文法的广义LR解析算法。 Zbl 1379.68192号 米哈伊尔·巴拉什；亚历山大·奥霍金 三 2017 单变量语言方程的计算普适性。 Zbl 1106.68063号 亚历山大·奥霍金 2 2006 具有对称差分的语言方程。 Zbl 1185.68396号 亚历山大·奥霍金 2 2006 一站式毛虫树自动机。 Zbl 1012.68102号 亚历山大·奥霍金；凯·萨洛马；迈克尔·多马拉茨基 2 2002 将图形行走自动机转换为停止、返回和可逆的状态复杂性。 Zbl 1506.68048号 奥尔加·马蒂诺娃；亚历山大·奥霍金 2 2023 最难的\（\operatorname{LL}（k）\）语言。 兹伯利07727037 米哈伊尔·克里金；亚历山大·奥霍金 1 2023 明确线性文法的互补非闭性。 兹伯利07687218 奥尔加·马蒂诺娃；亚历山大·奥霍金 1 2023 GF（2）上的形式语言。 Zbl 07488445号 叶卡捷琳娜·巴基诺娃；阿特姆·巴沙林；伊戈尔·巴特马诺夫；康斯坦丁·吕波特；亚历山大·奥霍金；伊丽莎维塔·萨日涅娃 4 2022 一元语言上GF（2）-操作的状态复杂性。 Zbl 07488459号 亚历山大·奥霍金；伊丽莎维塔·萨日涅娃 2 2022 解析树的有界维语言的有理索引。 Zbl 07571015号 叶卡捷琳娜·谢梅托娃；亚历山大·奥霍金；塞姆扬·格里戈列夫 1 2022 关于一维元胞自动机的最难语言。 Zbl 07405982号 米哈伊尔·克里金；亚历山大·奥霍金 5 2021 嵌套良好的无限字符串上的输入驱动下推自动机。 兹伯利07493541 亚历山大·奥霍金；维克托·塞利瓦诺夫。 4 2021 关于双向确定性有限自动机到明确有限自动机的转换。 Zbl 07405979号 塞米扬·彼得罗夫；亚历山大·奥霍金 三 2021 小字母表上双向确定性有限自动机的确定性单向模拟。 Zbl 07614739号 维利亚姆·格弗特；亚历山大·奥霍金 三 2021 图行走自动机并与交的状态复杂性。 Zbl 07614747号 奥尔加·马蒂诺娃；亚历山大·奥霍金 三 2021 关于双向有限自动机所接受的最短字符串的长度。 Zbl 1497.68257号 埃戈尔·多布朗拉沃夫；尼基塔·多布朗拉沃夫；亚历山大·奥霍金 1 2021 最难的\（\operatorname{LL}（k）\）语言。 Zbl 1518.68186号 米哈伊尔·克里金；亚历山大·奥霍金 1 2021 语言方程式。 Zbl 1510.68038号 米查尔·库克；亚历山大·奥霍金 1 2021 图行走自动机中计算的可逆性。 Zbl 1496.68176号 米查尔·库克；亚历山大·奥霍金 8 2020 统一模的扩张ACUI公司. Zbl 1495.68237号 Franz巴德；巴夫洛斯·马兰蒂迪斯；安托万·莫特特；亚历山大·奥霍金 1 2020 双向有限自动机中的较长最短字符串。 Zbl 07371293号 斯坦尼斯拉夫·克里斯基；亚历山大·奥霍金 1 2020 关于GF（2）-语法的表达能力。 Zbl 1445.68120号 弗拉迪斯拉夫·马卡洛夫；亚历山大·奥霍金 6 2019 连接文法和布尔文法最难的语言。 Zbl 1426.68152号 亚历山大·奥霍金 5 2019 一元语言上GF（2）-级联和GF（1）-逆的状态复杂度。 Zbl 1434.68282号 亚历山大·奥霍金；伊丽莎维塔·萨日涅娃 三 2019 有限自动机上明确操作的状态复杂性。 Zbl 1435.68170号 吉拉斯科娃，加利纳；亚历山大·奥霍金 三 2019 编辑输入驱动下推自动机的距离邻域。 Zbl 1423.68262号 亚历山大·奥霍金；凯·萨洛马 三 2019 图形行走自动机：它们从哪里来，又被绑定到哪里。 兹比尔1434.68281 亚历山大·奥霍金 1 2019 一个关于连接语法的故事。 Zbl 1517.68169号 亚历山大·奥霍金 8 2018 形式语法的基本原理和反复出现的思想。 Zbl 1504.68091号 亚历山大·奥霍金 4 2018 GF（2）上的形式语言。 Zbl 1434.68226号 叶卡捷琳娜·巴基诺娃；阿特姆·巴沙林；伊戈尔·巴特马诺夫；康斯坦丁·吕波特；亚历山大·奥霍金；伊丽莎维塔·萨日涅娃 三 2018 输入驱动下推自动机的进一步闭包性质。 Zbl 1435.68180号 亚历山大·奥霍金；凯·萨洛马 2 2018 具有上下文的语法的线性空间识别。 Zbl 1388.68152号 米哈伊尔·巴拉什；亚历山大·奥霍金 1 2018 朝向输入驱动下推自动机的精确状态复杂度边界。 Zbl 1517.68201号 吉拉斯科娃，加利纳；亚历山大·奥霍金 1 2018 输入驱动下推自动机操作的状态复杂性。 Zbl 1370.68186号 亚历山大·奥霍金；凯·萨洛马 9 2017 编辑输入驱动下推自动机的距离邻域。 Zbl 1489.68133号 亚历山大·奥霍金；凯·萨洛马 5 2017 关于双向有限自动机上操作的状态复杂性。 Zbl 1371.68153号 吉拉斯科娃，加利纳；亚历山大·奥霍金 5 2017 连接范畴文法。 Zbl 1376.03034号 斯捷潘·库兹涅佐夫；亚历山大·奥霍金 三 2017 单边上下文文法的广义LR解析算法。 Zbl 1379.68192号 米哈伊尔·巴拉什；亚历山大·奥霍金 三 2017 输入驱动下推自动机的商运算。 Zbl 1426.68153号 亚历山大·奥霍金；凯·萨洛马 2 2017 单符号字母表上的无歧义连接语法。 Zbl 1356.68121号 杰·阿图尔；亚历山大·奥霍金 1 2017 输入驱动语言是线性连接的。 Zbl 1335.68127号 亚历山大·奥霍金 6 2016 描述逻辑中的近似统一{FL}_0（飞行高度层）\). Zbl 1483.68364号 Franz巴德；巴夫洛斯·马兰蒂迪斯；亚历山大·奥霍金 4 2016 仅含加法的整数集上的方程。 Zbl 1342.68185号 杰·阿图尔；亚历山大·奥霍金 1 2016 明确输入驱动下推自动机的描述复杂性。 Zbl 1318.68111号 亚历山大·奥霍金；凯·萨洛马 8 2015 形式语法中的双面上下文规范。 Zbl 1408.68086号 米哈伊尔·巴拉什；亚历山大·奥霍金 6 2015 具有单边上下文的线性文法及其自动机表示。 兹比尔1328.68100 米哈伊尔·巴拉什；亚历山大·奥霍金 6 2015 改进了单边上下文语法的范式。 Zbl 1329.68155号 亚历山大·奥霍金 4 2015 具有上下文的语法的广义LR解析。 Zbl 1466.68049号 米哈伊尔·巴拉什；亚历山大·奥霍金 2 2015 关于带有串联和各种布尔运算集的语言方程。 Zbl 1347.68209号 亚历山大·奥霍金 1 2015 通过推广到布尔文法的矩阵乘法进行分析。 Zbl 1277.68108号 亚历山大·奥霍金 15 2014 具有单边上下文规范的上下文无关文法的扩展。 Zbl 1360.68531号 米哈伊尔·巴拉什；亚历山大·奥霍金 14 2014 具有有限不确定性的输入驱动下推自动机（特邀论文）。 Zbl 1425.68224号 亚历山大·奥霍金；凯·萨洛马 11 2014 将双向交替有限自动机转换为单向非确定性自动机。 Zbl 1425.68200号 维利亚姆·格弗特；亚历山大·奥霍金 8 2014 自然数集上方程的计算完备性。 Zbl 1291.03078号 杰·阿图尔；亚历山大·奥霍金 6 2014 具有单边上下文的线性文法及其自动机表示。 Zbl 1405.68159号 米哈伊尔·巴拉什；亚历山大·奥霍金 1 2014 关于识别等长语言的有限自动机的确定爆破。 Zbl 1323.68341号 朱哈尼·卡胡马基；亚历山大·奥霍金 1 2014 连接文法和布尔文法：上下文无关文法的真正一般情况。 Zbl 1286.68268号 亚历山大·奥霍金 26 2013 关于单边串联的语言方程。 Zbl 1359.68155号 Franz巴德；亚历山大·奥霍金 4 2013 图行走自动机中计算的可逆性。 Zbl 1398.68317号 米查尔·库克；亚历山大·奥霍金 三 2013 单字字母表上的无歧义连接语法。 Zbl 1381.68106号 杰·阿图尔；亚历山大·奥霍金 2 2013 改进了单边上下文语法的范式。 Zbl 1390.68370号 亚历山大·奥霍金 2 2013 保持确定性上下文无关语言的同态。 Zbl 1360.68610号 托米·莱赫蒂宁；亚历山大·奥霍金 2 2013 一元字母表上的无歧义有限自动机。 兹比尔1280.68118 亚历山大·奥霍金 17 2012 一元字母表上双向有限自动机操作的状态复杂性。 Zbl 1255.68078号 米查尔·库克；亚历山大·奥霍金 11 2012 关于一元方程对自然数集的表达能力。 Zbl 1263.68102号 亚历山大·奥霍金；帕诺斯·朗多吉安尼 10 2012 乔姆斯基-施ützenberger定理的非擦除变体。 Zbl 1370.68211号 亚历山大·奥霍金 7 2012 用整数集上的方程表示超算术集。 兹比尔1279.68158 杰·阿图尔；亚历山大·奥霍金 6 2012 具有互补性的语言方程式：表达能力。 Zbl 1279.68168号 亚历山大·奥霍金；奥克萨那州亚基莫娃 5 2012 使用在线卷积分析单字母字母表上的布尔文法。 Zbl 1253.68200号 亚历山大·奥霍金；克里斯蒂安·赖特维纳 4 2012 具有对称差分的语言方程。 Zbl 1263.68101号 亚历山大·奥霍金 4 2012 输入驱动下推自动机的描述复杂性。 兹伯利1367.68176 亚历山大·奥霍金；朴晓雪；凯·萨洛马 三 2012 求解语言方程和不方程，并应用于描述逻辑和一元集约束的不统一。 Zbl 1352.68124号 Franz巴德；亚历山大·奥霍金 2 2012 在无上下文语法中定义上下文。 Zbl 1351.68127号 米哈伊尔·巴拉什；亚历山大·奥霍金 2 2012 保持确定性上下文无关语言的同态。 Zbl 1370.68210号 托米·莱赫蒂宁；亚历山大·奥霍金 1 2012 关于明确连接文法中非终结符的数量。 Zbl 1304.68089号 杰·阿图尔；亚历山大·奥霍金 1 2012 用变换半群描述双向确定性有限自动机中的周期性。 Zbl 1221.68157号 米查尔·库克；亚历山大·奥霍金 18 2011 自然数集上方程的复杂性。 Zbl 1209.68263号 杰·阿图尔；亚历山大·奥霍金 15 2011 关于联合之星和交叉之星的状态复杂性。 Zbl 1252.68175号 吉拉斯科娃，加利纳；亚历山大·奥霍金 13 2011 一元字母表上的一元连接文法。 Zbl 1248.68304号 杰·阿图尔；亚历山大·奥霍金 8 2011 比较线性连接语言和无上下文语言的子家族。 Zbl 1298.68153号 亚历山大·奥霍金 7 2011 双向不确定有限自动机并与交的状态复杂度。 Zbl 1234.68220号 米查尔·库克；亚历山大·奥霍金 6 2011 输入驱动下推自动机操作的状态复杂性。 Zbl 1343.68147号 亚历山大·奥霍金；凯·萨洛马 6 2011 关于数集上的方程及其局限性。 Zbl 1209.68301号 托米·莱赫蒂宁；亚历山大·奥霍金 5 2011 一元字母表上双向确定性有限自动机运算的状态复杂性。 Zbl 1341.68099号 米查尔·库克；亚历山大·奥霍金 5 2011 一个简单的P-完全问题及其语言理论表示。 兹比尔1207.68197 亚历山大·奥霍金 三 2011 布尔文法的表达能力。 Zbl 1239.68040号 亚历山大·奥霍金 三 2011 明确嵌套词自动机的描述复杂性。 Zbl 1330.68172号 亚历山大·奥霍金；凯·萨洛马 2 2011 一元字母表上的连接文法：不确定性和无限增长。 Zbl 1183.68327号 杰·阿图尔；亚历山大·奥霍金 24 2010 语言方程的判定问题。 Zbl 1201.68067号 亚历山大·奥霍金 14 2010 关于散乱子串和超串的状态复杂度。 Zbl 1208.68139号 亚历山大·奥霍金 11 2010 限制析取的连接文法。 Zbl 1203.68078号 亚历山大·奥霍金；克里斯蒂安·赖特维纳 10 2010 关于无状态多头自动机：层次结构和空性问题。 Zbl 1184.68316号 奥斯卡·H·伊巴拉。；朱哈尼·卡胡马基；亚历山大·奥霍金 8 2010 布尔文法的快速解析：Valiant算法的推广。 Zbl 1250.68145号 亚历山大·奥霍金 8 2010 一元字母表上的无歧义有限自动机。 Zbl 1287.68098号 亚历山大·奥霍金 8 2010 布尔语法和gsm映射。 Zbl 1207.68176号 托米·莱赫蒂宁；亚历山大·奥霍金 6 2010 关于一元字母表上的语言方程（XXK=XXL）和（XM=N）。 Zbl 1205.68207号 托米·莱赫蒂宁；亚历山大·奥霍金 5 2010 通信受限的两个堆栈的计算能力。 Zbl 1209.68288号 朱哈尼·卡胡马基；米查尔·库克；亚历山大·奥霍金 1 2010 整数集上方程的最小和最大解。 Zbl 1287.03090号 杰·阿图尔；亚历山大·奥霍金 1 2010 国家权力的复杂性。 Zbl 1168.68024号 迈克尔·多马拉茨基；亚历山大·奥霍金 28 2009 仅含加法的自然数集上的方程。 兹比尔1236.68171 杰·阿图尔；亚历山大·奥霍金 7 2009 循环移位的状态复杂性。 Zbl 1144.68033号 吉拉斯科娃，加利纳；亚历山大·奥霍金 20 2008 明确的布尔语法。 兹比尔1328.68106 亚历山大·奥霍金 12 2008 关于自然数集上方程的计算完备性。 Zbl 1155.03309号 杰·阿图尔；亚历山大·奥霍金 10 2008 关于双向有限自动机上操作的状态复杂性。 兹比尔1161.68540 吉拉斯科娃，加利纳；亚历山大·奥霍金 9 2008 …还有41个文档 所有引用出版物 前5名被引用出版物 全部的 前5名264位作者引用 93 亚历山大·奥霍金 22 Kai T.Salomaa。 21 马丁·库特里布 13 吉拉斯科娃，加利纳 11 杰·阿图尔 10 安德烈亚斯·马尔彻 10 于盛 9 Han、Yo-Sub 9 马蒂亚斯·温德兰特 8 高，袁 8 卡里、莉拉 8 奥尔加·马蒂诺娃 7 卡隆，帕斯卡 7 Jean-Gabriel卢克 7 乔瓦尼·皮奇奇尼 6 米哈伊尔·巴拉什 6 米查尔·库克 5 Franz巴德 5 维利亚姆·格弗特 5 迈克尔·霍斯波达尔 5 奥斯卡·H·伊巴拉。 5 Ko，Sang Ki先生 5 米哈伊尔·克里金 5 弗里德里希·奥托 5 布鲁诺·帕特鲁 5 朴晓雪 5 杰弗里·奥特洛·沙利特 4 塔马尔·艾齐科维茨 4 埃德温·哈梅尔·德勒（Edwin Hamel-De Le Court） 4 崔波 4 迈克尔·多马拉茨基 4 马库斯·霍尔泽 4 迈克尔·卡明斯基 4 克里斯托斯·卡波提斯。 4 托米·莱赫蒂宁 4 克里斯托斯·诺米科斯 4 帕诺斯·朗多吉安尼 4 伊丽莎维塔·萨日涅娃 三 布尔佐夫斯基，Janusz Antoni 三 克雷斯皮·雷吉齐（Crespi Reghizzi）、斯特凡诺（Stefano） 三 尤尔根·达索 三 奥马尔·埃盖西奥格鲁 三 海松·埃姆 三 Kountouriotis，Vassilis公司 三 库兹涅佐夫（Kuznetsov，Stepan L'vovich） 三 巴夫洛斯·马兰蒂迪斯 三 卡洛·梅雷盖蒂 三 彼得·姆林纳奇克 三 比阿特丽斯·帕拉诺 三 卢卡·普里吉奥尼埃罗 三 阿尤什·拉贾塞卡兰 三 克里斯蒂安·赖特维纳 三 尤拉吉·谢贝吉 三 维克托·勒沃维奇·塞利瓦诺夫 三 良良吉中 三 穆罕默德·扎克佐克 2 阿克尔，塞利姆·G。 2 迪特马尔·伯旺格 2 Maria Paola比安奇 2 Cheon、Hyunjoon 2 艾西克，佐尔坦 2 卢卡斯·弗莱舍 2 杰科·盖尔登胡伊斯 2 克里斯蒂安·格拉（Christian Glaßer） 2 赫尔曼·格鲁伯 2 斯特凡·霍夫曼 2 伊斯马·杰克 2 Jozef jun，Jirásek。 2 彼得·琼森 2 Max Iosifovich，卡诺维奇 2 朱哈尼·卡鲁马基 2 卡尔帕纳·马哈林根 2 阿努拉·梅蒂 2 迪诺·曼德里奥利 2 巴纳比·D·马丁。 2 哈特穆特Messerschmidt 2 Etsuro Moriya 2 维克托·奥利亚尔 2 伊利亚·奥尔霍夫斯基 2 亚历山大·帕卢达基斯 2 帕拉克·潘多 2 塞米扬·彼得罗夫 2 丹尼尔·雷登巴赫 2 比方说，A.C.Cem 2 安德烈·斯切德罗夫 2 马库斯·施密德。 2 Šiljak，Dragoslav D。 2 Véronique梗 2 玛丽·范登·博加德 2 布林克·范德梅尔 2 勒奈特·范·齐吉尔 2 奥克萨纳S.亚基莫娃。 2 赞金凤 1 杰克逊·阿巴斯卡尔 1 阿提姆·阿尔哈佐夫 1 鲁斯塔姆·阿齐莫夫 1 乔治·巴赫迈耶 1 叶卡捷琳娜·巴基诺娃 1 阿特姆·巴沙林 1 伊戈尔·巴特马诺夫 …还有164位作者 全部的 前5名40篇连载文章被引用 67 理论计算机科学 32 信息与计算 31 国际计算机科学基础杂志 11 计算系统理论 9 信息学报 9 计算机与系统科学杂志 4 自动机、语言和组合数学杂志 三 计算机科学中的逻辑方法 三 RAIRO公司。理论信息学及其应用 2 数学心理学杂志 2 编程和计算机软件 2 MSCS公司。计算机科学中的数学结构 2 函数编程杂志 2 RAIRO公司。理论信息学及其应用 2 自然计算 1 人工智能 1 信息处理信件 1 数学分析与应用杂志 1 Automatica公司 1 凯贝内提卡 1 匈牙利数学学报 1 纯逻辑与应用逻辑年鉴 1 算法 1 机器学习 1 离散数学与应用 1 国际计算机数学杂志 1 系统设计中的形式化方法 1 逻辑、语言与信息杂志 1 复杂性 1 苯乙酸。模式分析与应用 1 离散数学和理论计算机科学。DMTCS公司 1 计算机基础理论 1 逻辑程序设计理论与实践 1 应用逻辑杂志 1 切比雪夫斯基？斯博尼克 1 算法 1 可计算性 1 计算机科学评论 1 Modelirovanie i Analiz信息系统 1 西伯利亚联邦大学学报。数学和物理 全部的 前5名在15个字段中引用 282 计算机科学（68至XX） 24 数学逻辑和基础（03-XX） 6 博弈论、经济学、金融和其他社会和行为科学（91-XX） 4 数论（11-XX） 4 信息与通信理论、电路（94-XX） 三 系统论；控制（93至XX） 2 组合数学（05-XX） 2 群论与推广（20-XX） 1 总体主题；集合（00-XX） 1 一般代数系统（08-XX） 1 常微分方程（34-XX） 1 变分法与最优控制；最优化（49至XX） 1 统计学（62-XX） 1 量子理论（81-XX） 1 运筹学、数学规划（90-XX） 按年份列出的引文 Wikidata时间线 数据显示为存储在Wikidata中的知识共享CC0许可证.应进行更新和更正在Wikidata中.