亚历山大·奥霍金;玛丽亚·拉多诺娃;伊丽莎维塔·萨日涅娃 \(\mathrm{GF}(2)\)-对形式语言基本族的操作。 (英语) Zbl 07826201号 西奥。计算。科学。 995,文章ID 114489,13 p.(2024).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}等人,Theor。计算。科学。995,文章ID 114489,13 p.(2024;Zbl 07826201) 全文: 内政部
奥尔加·马蒂诺娃;亚历山大·奥霍金 扔石头的时候到了。 (英语) Zbl 07810938号 Nagy,Benedek(编辑),自动机的实现和应用。第27届国际会议,CIAA 2023,北塞浦路斯法马古斯塔,2023年9月19日至22日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。14151, 242-253 (2023).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{O.Martynova}和\textit{A.Okhotin},莱克特。注释计算。科学。14151、242--253(2023;Zbl 07810938) 全文: 内政部
塞米扬·彼得罗夫;亚历山大·奥霍金 关于双向有限自动机到明确有限自动机的转换。 (英语) Zbl 07798810号 Inf.计算。 295,A部分,文章ID 104956,26 p.(2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{S.Petrov}和\textit{A.Okhotin},Inf.Comput。295,A部分,文章ID 104956,26 p.(2023;Zbl 07798810) 全文: 内政部
米哈伊尔·克里金;亚历山大·奥霍金 一维细胞自动机最难的语言。 (英语) Zbl 07798805号 Inf.计算。 295,A部分,文章ID 104891,17 p.(2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{M.Mrykhin}和\textit{A.Okhotin},Inf.Compute。295,A部分,文章ID 104891,17 p.(2023;Zbl 07798805) 全文: 内政部
亚历山大·奥霍金;伊丽莎维塔·萨日涅娃 二进制语言上GF(2)-逆和GF(1)-星的状态复杂度。 (英语) Zbl 07770054号 J.汽车。语言梳。 28,编号1-3,121-141(2023).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{E.Sazhneva},J.Autom。语言梳。28,编号1--3,121--141(2023;Zbl 07770054) 全文: 链接
奥尔加·马蒂诺娃;亚历山大·奥霍金 图行走自动机上的同态和逆同态。 (英语) Zbl 07755516号 西奥。计算。科学。 979,文章ID 114197,15 p.(2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{O.Martynova}和\textit{A.Okhotin},Theor。计算。科学。979,文章ID 114197,15 p.(2023;Zbl 07755516) 全文: 内政部
奥尔加·马蒂诺娃;亚历山大·奥霍金 双向有限自动机的最短可接受字符串:接近\(2^n\)下限。 (英语) Zbl 07729463号 Bordihn,Henning(编辑)等,形式系统的描述复杂性。第25届IFIP工作组1.02国际会议,DCFS 2023,波茨坦,德国,2023年7月4-6日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13918, 134-145 (2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{O.Martynova}和\textit{A.Okhotin},莱克特。注释计算。科学。13918、134--145(2023;Zbl 07729463) 全文: 内政部
米哈伊尔·克里金;亚历山大·奥霍金 最难的\(\operatorname{LL}(k)\)语言。 (英语) Zbl 07727037号 发现的国际期刊。计算。科学。 34,编号2-3,289-319(2023).MSC公司:65年第68季度 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Mrykhin}和\textit{A.Okhotin},国际期刊发现。计算。科学。34,编号2--3,289--319(2023;Zbl 07727037) 全文: 内政部
奥尔加·马蒂诺娃;亚历山大·奥霍金 明确线性文法的互补非闭性。 (英语) Zbl 07687218号 Inf.计算。 292,文章ID 105031,6 p.(2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{O.Martynova}和\textit{A.Okhotin},Inf.Comput。292,文章ID 105031,6 p.(2023;Zbl 07687218) 全文: 内政部 arXiv公司
伊利亚·奥尔霍夫斯基;亚历山大·奥霍金 关于LL\((k)\)-线性文法到LL(1)-线性文法的转换。 (英语) Zbl 07681306号 理论计算。系统。 67,第2期,234-262(2023年).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{I.Olkhovsky}和\textit{A.Okhotin},理论计算。系统。67,编号2,234--262(2023;Zbl 07681306) 全文: 内政部
米哈伊尔·克里金;亚历山大·奥霍金 使用上下文操作符的语法最难的语言。 (英语) Zbl 07681292号 西奥。计算。科学。 958,文章ID 113829,19 p.(2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{M.Mrykhin}和\textit{A.Okhotin},Theor。计算。科学。958,文章ID 113829,19 p.(2023;Zbl 07681292) 全文: 内政部 arXiv公司
奥尔加·马蒂诺娃;亚历山大·奥霍金 将图形行走自动机转换为停止、返回和可逆的状态复杂性。 (英语) Zbl 1506.68048号 Inf.计算。 291,文章ID 105011,24 p.(2023).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{O.Martynova}和\textit{A.Okhotin},Inf.Comput。291,文章ID 105011,24 p.(2023;Zbl 1506.68048) 全文: 内政部
塞米扬·彼得罗夫;彼得罗夫,费多尔;亚历山大·奥霍金 关于确定性双向有限自动机通信矩阵的秩。 arXiv:2312.05909 预印本,arXiv:2312.05909[cs.FL](2023)。MSC公司:65年第68季度 20立方 BibTeX公司 引用 \textit{S.Petrov}等人,“关于确定性双向有限自动机的通信矩阵的秩”,预印本,arXiv:2312.05909[cs.FL](2023) 全文: arXiv公司 OA许可证
小川,水井裕人;亚历山大·奥霍金 事件块输入驱动下推自动机的确定。 (英语) Zbl 07615742号 库利科夫,亚历山大·S(编辑)等人,《计算机科学——理论与应用》。第17届俄罗斯国际计算机科学研讨会,CSR 2022,虚拟活动,2022年6月29日至7月1日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13296, 256-268 (2022).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{M.Ogawa}和\textit{A.Okhotin},莱克特。注释计算。科学。13296256-268(2022;Zbl 07615742) 全文: 内政部 arXiv公司
奥尔加·马蒂诺娃;亚历山大·奥霍金 图行走自动机上的同态。 (英语) Zbl 07572321号 Caron,Pascal(编辑)等人,《自动机的实现和应用》。第26届国际会议,CIAA 2022,法国鲁昂,2022年6月28日至7月1日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13266, 177-188 (2022).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{O.Martynova}和\textit{A.Okhotin},莱克特。注释计算。科学。13266177-188(2022;Zbl 07572321) 全文: 内政部 arXiv公司
叶卡捷琳娜·谢梅托娃;亚历山大·奥霍金;塞姆扬·格里戈列夫 解析树的有界维语言的有理索引。 (英语) Zbl 07571015号 Diekert,Volker(编辑)等人,《语言理论的发展》。第26届国际会议,DLT 2022,美国佛罗里达州坦帕,2022年5月9日至13日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13257, 263-273 (2022).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Shemetova}等人,Lect。注释计算。科学。13257263-273(2022年;兹bl 07571015) 全文: 内政部
亚历山大·奥霍金;伊丽莎维塔·萨日涅娃 一元语言上GF(2)-操作的状态复杂性。 (英语) 兹比尔07488459 Inf.计算。 284,文章ID 104693,第15页(2022).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{E.Sazhneva},Inf.Comput。284,文章ID 104693,15 p.(2022;Zbl 07488459) 全文: 内政部
叶卡捷琳娜·巴基诺娃;阿特姆·巴沙林;伊戈尔·巴特马诺夫;康斯坦丁·吕波特;亚历山大·奥霍金;伊丽莎维塔·萨日涅娃 GF(2)上的形式语言。 (英语) Zbl 07488445号 Inf.计算。 283,文章ID 104672,19 p.(2022).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{E.Bakinova}等人,《信息计算》。283,文章ID 104672,19 p.(2022;Zbl 07488445) 全文: 内政部
奥尔加·马蒂诺娃;亚历山大·奥霍金 图行走自动机并与交的状态复杂性。 (英语) Zbl 07614747号 Han,Yo-Sub(编辑)等,形式系统的描述复杂性。第23届IFIP工作组1.02国际会议,DCFS 2021,虚拟活动,2021年9月5日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13037, 125-136 (2021).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{O.Martynova}和\textit{A.Okhotin},莱克特。注释计算。科学。13037、125-136(2021;Zbl 07614747) 全文: 内政部
维利亚姆·格弗特;亚历山大·奥霍金 小字母表上双向确定性有限自动机的确定性单向模拟。 (英语) Zbl 07614739号 Han,Yo-Sub(编辑)等人,《形式系统的描述复杂性》。第23届IFIP WG 1.02国际会议,DCFS 2021,虚拟活动,2021年9月5日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13037, 26-37 (2021).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{V.Geffert}和\textit{A.Okhotin},莱克特。注释计算。科学。13037,26-37(2021;Zbl 07614739) 全文: 内政部
米哈伊尔·克里金;亚历山大·奥霍金 最难的\(\operatorname{LL}(k)\)语言。 (英语) Zbl 1518.68186号 Moreira,Nelma(编辑)等人,《语言理论的发展》。第25届国际会议,DLT 2021,葡萄牙波尔图,2021年8月16-20日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12811, 304-315 (2021).MSC公司:65年第68季度 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Mrykhin}和\textit{A.Okhotin},莱克特。注释计算。科学。12811、304--315(2021;Zbl 1518.68186) 全文: 内政部
亚历山大·奥霍金;维克托·塞利瓦诺夫。 嵌套良好的无限字符串上的输入驱动下推自动机。 (英语) Zbl 07493541号 Santhanam,Rahul(编辑)等人,《计算机科学——理论与应用》。2021年6月28日至7月2日,在俄罗斯索契举行的第16届国际计算机科学研讨会,CSR 2021。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12730, 349-360 (2021).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{V.L.Selivanov},Lect。注释计算。科学。12730349-360(2021年;兹bl 07493541) 全文: 内政部
德米特里·伊特西克森;亚历山大·奥霍金;奥帕林,维塞沃洛德 部分字符串可回避性的计算和证明复杂性。 (英语) 兹比尔1495.68094 ACM事务处理。计算。理论 第13条第1款第6条第25页(2021年).MSC公司:2017年第68季度 20层03 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{D.Itsykson}等人,ACM Trans。计算。理论13,第1号,第6条,25页(2021;Zbl 1495.68094) 全文: 内政部 链接
迈克尔·昆克;亚历山大·奥霍金 语言方程式。 (英语) Zbl 1510.68038号 Pin,Jean-Éric(编辑),《自动机理论手册》。第一卷理论基础。柏林:欧洲数学学会(EMS)。765-799 (2021).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kunc}和\textit{A.Okhotin},收录于:自动机理论手册。第一卷理论基础。柏林:欧洲数学学会(EMS)。765--799(2021年;Zbl 1510.68038) 全文: 内政部
埃戈尔·多布朗拉沃夫;尼基塔·多布朗拉沃夫;亚历山大·奥霍金 关于双向有限自动机所接受的最短字符串的长度。 (英语) Zbl 1497.68257号 芬丹。通知。 180,编号4,315-331(2021).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Dobronravov}等人,Fundam。通知。180,编号4,315--331(2021;Zbl 1497.68257) 全文: 内政部
米哈伊尔·克里金;亚历山大·奥霍金 一维细胞自动机最难的语言。 (英语) Zbl 07405982号 Lepori,Alberto(编辑)等人,《语言与自动机理论与应用》。第15届国际会议,LATA 2021,意大利米兰,2021年3月1日至5日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12638, 118-130 (2021).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Mrykhin}和\textit{A.Okhotin},Lect。注释计算。科学。12638118-130(2021年;兹bl 07405982) 全文: 内政部
塞米扬·彼得罗夫;亚历山大·奥霍金 关于双向确定性有限自动机到明确有限自动机的转换。 (英语) Zbl 07405979号 Lepori,Alberto(编辑)等人,《语言与自动机理论与应用》。2021年3月1日至5日,第15届国际会议,LATA 2021,意大利米兰。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12638, 81-93 (2021).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Petrov}和\textit{A.Okhotin},莱克特。注释计算。科学。12638,81-93(2021;Zbl 07405979) 全文: 内政部
亚历山大·奥霍金;伊利亚·奥尔霍夫斯基 关于LL(k)-线性文法到LL(1)-线性的转换。 (英语) Zbl 07603932号 Fernau,Henning,《计算机科学——理论与应用》。2020年6月29日至7月3日,俄罗斯叶卡捷琳堡,第15届俄罗斯国际计算机科学研讨会,CSR 2020。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12159, 328-340 (2020).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{I.Olkhovsky},莱克特。注释计算。科学。12159328--340(2020;Zbl 07603932) 全文: 内政部
亚历山大·奥霍金;伊丽莎维塔·萨日涅娃 二进制语言上GF(2)-逆和GF(1)-星的状态复杂度。 (英语) Zbl 07371296号 Jirásková,Galina(编辑)等人,《形式系统的描述复杂性》。2020年8月24日至26日,第22届国际会议,DCFS 2020,奥地利维也纳。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12442, 142-154 (2020).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{E.Sazhneva},Lect。注释计算。科学。12442142-154(2020年;兹bl 07371296) 全文: 内政部
斯坦尼斯拉夫·克里姆斯基;亚历山大·奥霍金 双向有限自动机中的较长最短字符串。 (英语) Zbl 07371293号 Jirásková,Galina(编辑)等人,《形式系统的描述复杂性》。第22届国际会议,2020年8月24日至26日,DCFS 2020,奥地利维也纳。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12442, 104-116 (2020).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{S.Krymski}和\textit{A.Okhotin},莱克特。注释计算。科学。12442,104-116(2020;Zbl 07371293) 全文: 内政部
迈克尔·昆克;亚历山大·奥霍金 图行走自动机中计算的可逆性。 (英语) Zbl 1496.68176号 Inf.计算。 275,文章ID 104631,33 p.(2020).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kunc}和\textit{A.Okhotin},信息计算。275,文章ID 104631,33 p.(2020;Zbl 1496.68176) 全文: 内政部
弗兰兹·巴德;巴夫洛斯·马兰蒂迪斯;安托万·莫特特;亚历山大·奥霍金 统一模的扩张ACUI公司. (英语) Zbl 1495.68237号 数学。结构。计算。科学。 30,第6号,597-626(2020).MSC公司:68伏15 03B35型 65年第68季度 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Baader}等人,数学。结构。计算。科学。30,第6号,597--626(2020;Zbl 1495.68237) 全文: 内政部
亚历山大·奥霍金;阿列克谢·索罗金 多成分文法上的循环移位。 (英语) Zbl 1437.68087号 Lepori,Alberto(编辑)等人,《语言与自动机理论与应用》。第14届国际会议,2020年3月4日至6日,意大利米兰,LATA 2020。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12038, 287-299 (2020).MSC公司:2012年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{A.Sorokin},莱克特。注释计算。科学。12038,287--299(2020;Zbl 1437.68087) 全文: 内政部
弗拉迪斯拉夫·马卡洛夫;亚历山大·奥霍金 关于GF(2)-语法的表达能力。 (英语) Zbl 1445.68120号 巴巴拉·卡塔尼亚(编辑)等人,《2019年SOFSEM:计算机科学的理论与实践》。第45届计算机科学理论与实践当前趋势国际会议,2019年1月27日至30日,斯洛伐克,11月斯莫科维奇。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11376, 310-323 (2019).MSC公司:2012年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Makarov}和\textit{A.Okhotin},莱克特。注释计算。科学。11376、310-323(2019年;Zbl 1445.68120) 全文: 内政部
亚历山大·奥霍金;伊丽莎维塔·萨日涅娃 一元语言上GF(2)-级联和GF(1)-逆的状态复杂度。 (英语) Zbl 1434.68282号 Hospodár,Michal(编辑)等人,《形式系统的描述复杂性》。第21届IFIP工作组1.02国际会议,2019年7月17日至19日,斯洛伐克科希策,DCFS 2019。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11612, 248-259 (2019).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{E.Sazhneva},Lect。注释计算。科学。11612、248-259(2019年;Zbl 1434.68282) 全文: 内政部 哈尔
亚历山大·奥霍金 图形行走自动机:它们从哪里来,又被绑定到哪里。 (英语) 兹比尔1434.68281 Hospodár,Michal(编辑)等人,自动机的实现和应用。2019年7月22日至25日在斯洛伐克科希策举行的CIAA 2019第24届国际会议。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11601, 10-29 (2019).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin},莱克特。注释计算。科学。11601、10--29(2019年;Zbl 1434.68281) 全文: 内政部
亚历山大·奥霍金;凯·萨洛马 输入驱动下推自动机上商运算的状态复杂度。 (英语) Zbl 1427.68152号 发现的国际期刊。计算。科学。 30,第6-7号,1217-1235(2019).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{K.Salomaa},国际期刊发现。计算。科学。30,编号6--71217--1235(2019;Zbl 1427.68152) 全文: 内政部
亚历山大·奥霍金;凯·萨洛马 输入驱动下推自动机的进一步闭包性质。 (英语) Zbl 1435.68179号 西奥。计算。科学。 798, 65-77 (2019).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{K.Salomaa},Theor。计算。科学。798、65-77(2019年;Zbl 1435.68179) 全文: 内政部 哈尔
加琳娜·吉尔亚斯科娃;亚历山大·奥霍金 有限自动机上明确操作的状态复杂性。 (英语) Zbl 1435.68170号 西奥。计算。科学。 798,52-64(2019).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Jirásková}和\textit{A.Okhotin},Theor。计算。科学。798,52-64(2019年;兹bl 1435.68170) 全文: 内政部
埃戈尔·多布朗拉沃夫;尼基塔·多布朗拉沃夫;亚历山大·奥霍金 关于双向有限自动机所接受的最短字符串的长度。 (英语) Zbl 1497.68256号 Hofman,Piotrek(编辑)等人,《语言理论的发展》。第23届国际会议,DLT 2019,波兰华沙,2019年8月5-9日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11647, 88-99 (2019).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Dobronravov}等人,Lect。注释计算。科学。11647、88-99(2019年;Zbl 1497.68256) 全文: 内政部
马丁·维德,卡洛斯(编辑);亚历山大·奥霍金(编辑);达纳·夏皮拉(编辑) 语言和自动机理论及应用。2019年3月26日至29日在俄罗斯圣彼得堡举行的第13届LATA国际会议,会议记录。 (英语) Zbl 1423.68031号 计算机科学课堂讲稿11417.查姆:施普林格(ISBN 978-3-030-13434-1/pbk;978-3-0.30-13435-8/电子书)。十七、470页。(2019).MSC公司:68-06 65年第68季度 00B25型 PDF格式BibTeX公司 XML格式引用 \textit{C.Martín-Vide}(编辑)等人,《语言和自动机理论与应用》。2019年3月26-29日在俄罗斯圣彼得堡举行的第13届LATA国际会议,会议记录。查姆:施普林格(2019;Zbl 1423.68031) 全文: 内政部
亚历山大·奥霍金;凯·萨洛马 编辑输入驱动下推自动机的距离邻域。 (英语) Zbl 1423.68262号 西奥。计算。科学。 777, 417-430 (2019).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{K.Salomaa},Theor。计算。科学。777,417-430(2019年;兹比尔1423.68262) 全文: 内政部
亚历山大·奥霍金 连接文法和布尔文法最难的语言。 (英语) Zbl 1426.68152号 Inf.计算。 266,1-18(2019). 审核人:彼得·科斯托拉尼(布拉迪斯拉发) MSC公司:65年第68季度 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin},Inf.计算。2661-18(2019年;Zbl 1426.68152) 全文: 内政部
亚历山大·奥霍金;凯·萨洛马 输入驱动下推自动机的进一步闭包性质。 (英语) Zbl 1435.68180号 Konstantinidis,Stavros(编辑)等人,《形式系统的描述复杂性》。第20届IFIP工作组1.02国际会议,2018年7月25日至27日,加拿大NS哈利法克斯,DCFS 2018。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10952, 224-236 (2018).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{K.Salomaa},莱克特。注释计算。科学。10952,224--236(2018;Zbl 1435.68180) 全文: 内政部 哈尔
加琳娜·吉尔亚斯科娃;亚历山大·奥霍金 确定性有限自动机上明确操作的状态复杂性。 (英语) Zbl 1435.68171号 Konstantinidis,Stavros(编辑)等人,《形式系统的描述复杂性》。第20届IFIP工作组1.02国际会议,2018年7月25日至27日,加拿大NS哈利法克斯,DCFS 2018。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10952, 188-199 (2018).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Jirásková}和\textit{A.Okhotin},莱克特。注释计算。科学。10952、188--199(2018年;Zbl 1435.68171) 全文: 内政部 哈尔
加琳娜·吉尔亚斯科娃;亚历山大·奥霍金 朝向输入驱动下推自动机的精确状态复杂度边界。 (英语) 兹比尔1517.68201 Hoshi,Mizuho(编辑)等,《语言理论的发展》。第22届国际会议,DLT 2018,日本东京,2018年9月10日至14日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11088, 441-452 (2018).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Jirásková}和\textit{A.Okhotin},莱克特。注释计算。科学。11088、441--452(2018;Zbl 1517.68201) 全文: 内政部
亚历山大·奥霍金 一个关于连接语法的故事。 (英语) Zbl 1517.68169号 Hoshi,Mizuho(编辑)等,《语言理论的发展》。第22届国际会议,DLT 2018,日本东京,2018年9月10日至14日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11088, 36-59 (2018).MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin},莱克特。注释计算。科学。11088,36-59(2018;Zbl 1517.68169) 全文: 内政部
杰·阿图尔;亚历山大·奥霍金 关于明确连接文法中非终结符的数量。 (英语) Zbl 1400.68095号 芬丹。通知。 162,第1期,43-72(2018).MSC公司:2012年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Jeż}和\textit{A.Okhotin},Fundam。通知。162、1号、43--72(2018;Zbl 1400.68095) 全文: 内政部
贾科·卡里(编辑);亚历山大·奥霍金(编辑) 特刊:第42届计算机科学理论与实践当前趋势国际会议(SOFSEM 2016)。前言。 (英语) Zbl 1392.68022号 发现的国际期刊。计算。科学。 29,第4期,457-459(2018).MSC公司:68-06 68季度xx 68兰特 00B25型 PDF格式BibTeX公司 XML格式引用 \textit{J.Kari}(编辑)和\textit{A.Okhotin}(主编),Int.J.Found。计算。科学。29,第4号,457--459(2018;Zbl 1392.68022) 全文: 内政部
叶卡捷琳娜·巴基诺娃;阿尔特姆·巴沙林;伊戈尔·巴特马诺夫;康斯坦丁·吕波特;亚历山大·奥霍金;伊丽莎维塔·萨日涅娃 GF(2)上的形式语言。 (英语) Zbl 1434.68226号 Klein,Shmuel Tomi(编辑)等人,《语言和自动机理论与应用》。2018年4月9日至11日,第12届国际会议,LATA 2018,以色列拉马特甘。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10792, 68-79 (2018).MSC公司:65年第68季度 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Bakinova}等人,Lect。注释计算。科学。10792,68-79(2018年;Zbl 1434.68226) 全文: 内政部
亚历山大·奥霍金 形式语法的基本原则和反复出现的思想。 (英语) Zbl 1504.68091号 Klein,Shmuel Tomi(编辑)等人,《语言和自动机理论与应用》。2018年4月9日至11日,第12届国际会议,LATA 2018,以色列拉马特甘。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10792, 36-59 (2018).MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin},莱克特。注释计算。科学。10792,36-59(2018;Zbl 1504.68091) 全文: 内政部
杰弗里·沙利特(编辑);亚历山大·奥霍金(编辑) 前言。 (英语) Zbl 1388.00044号 Inf.计算。 259,第2部分,161(2018).MSC公司:00B25型 68-06 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Shallit}(编辑)和\textit{A.Okhotin}(主编),Inf.Compute。259,第2部分,161(2018;Zbl 1388.00044) 全文: 内政部
米哈伊尔·巴拉什;亚历山大·奥霍金 具有上下文的语法的线性空间识别。 (英语) Zbl 1388.68152号 西奥。计算。科学。 719, 73-85 (2018).MSC公司:2012年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Barash}和\textit{A.Okhotin},Theor。计算。科学。719、73-85(2018年;Zbl 1388.68152) 全文: 内政部
米哈伊尔·巴拉什;亚历山大·奥霍金 单边上下文文法的广义LR解析算法。 (英语) Zbl 1379.68192号 理论计算。系统。 61,第2号,581-605(2017).MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Barash}和\textit{A.Okhotin},理论计算。系统。61,No.2,581--605(2017;Zbl 1379.68192) 全文: 内政部
亚历山大·奥霍金;凯·萨洛马 输入驱动下推自动机的商运算。 (英语) Zbl 1426.68153号 Pighizini,Giovanni(编辑)等,《形式系统的描述复杂性》。2017年7月3日至5日在意大利米兰举行的第19届IFIP WG 1.02国际会议,DCFS 2017。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10316, 299-310 (2017).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{K.Salomaa},莱克特。注释计算。科学。10316、299--310(2017;Zbl 1426.68153) 全文: 内政部 哈尔
亚历山大·奥霍金;凯·萨洛马 编辑输入驱动下推自动机的距离邻域。 (英语) Zbl 1489.68133号 Weil,Pascal(编辑),《计算机科学——理论与应用》。2017年6月8日至12日,第十二届俄罗斯国际计算机科学研讨会,CSR 2017,俄罗斯喀山。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10304, 260-272 (2017).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{K.Salomaa},莱克特。注释计算。科学。10304260-272(2017;Zbl 1489.68133) 全文: 内政部
亚历山大·奥霍金;凯·萨洛马 输入驱动下推自动机上操作的状态复杂性。 (英语) 兹比尔1370.68186 J.计算。系统。科学。 86, 207-228 (2017).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{K.Salomaa},J.Comput。系统。科学。86、207--228(2017;Zbl 1370.68186) 全文: 内政部
加琳娜·吉尔亚斯科娃;亚历山大·奥霍金 关于双向有限自动机上操作的状态复杂性。 (英语) Zbl 1371.68153号 Inf.计算。 253,第1部分,36-63(2017). 审核人:安德烈亚斯·马莱蒂(莱比锡) MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Jirásková}和\textit{A.Okhotin},Inf.Compute。253,第1部分,36--63(2017;Zbl 1371.68153) 全文: 内政部
杰·阿图尔;亚历山大·奥霍金 单符号字母表上的无歧义连接语法。 (英语) Zbl 1356.68121号 西奥。计算。科学。 665, 13-39 (2017).MSC公司:2012年第68季度 65年第68季度 68问题80 PDF格式BibTeX公司 XML格式引用 \textit{A.Jeż}和\textit{A.Okhotin},Theor。计算。科学。665,13-39(2017;Zbl 1356.68121) 全文: 内政部
德米特里·伊特西克森;亚历山大·奥霍金;奥帕林,维塞沃洛德 部分字符串可回避性的计算和证明复杂性。 (英语) Zbl 1398.68196号 Faliszewski,Piotr(编辑)等人,第41届计算机科学数学基础国际研讨会,2016年MFCS,波兰克拉科夫,2016年8月22日至26日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-016-3)。LIPIcs–莱布尼茨国际信息学论文集58,第51条,第13页(2016年)。MSC公司:2017年第68季度 20层03 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{D.Itsykson}等人,LIPIcs——莱布尼茨国际程序。通知。58,第51条,第13页(2016年;Zbl 1398.68196) 全文: 内政部
亚历山大·奥霍金 连接语法中最难的语言。 (英语) Zbl 1475.68143号 库利科夫,亚历山大·S(编辑)等人,《计算机科学——理论与应用》。2016年6月9日至13日在俄罗斯圣彼得堡举行的第十一届国际计算机科学研讨会,CSR 2016。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9691, 340-351 (2016).MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin},莱克特。注释计算。科学。9691340-351(2016;Zbl 1475.68143) 全文: 内政部
杰·阿图尔;亚历山大·奥霍金 仅含加法的整数集上的方程。 (英语) Zbl 1342.68185号 J.计算。系统。科学。 82,第6期,1007-1019(2016).MSC公司:65年第68季度 05年3月 PDF格式BibTeX公司 XML格式引用 \textit{A.Jeż}和\textit{A.Okhotin},J.Compute。系统。科学。82,第6号,1007--1019(2016;Zbl 1342.68185) 全文: 内政部
杰·阿图尔;亚历山大·奥霍金 整数集上方程的最小和最大解。 (英语) Zbl 1335.68126号 西奥。计算。科学。 619, 68-86 (2016).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Jeż}和\textit{A.Okhotin},Theor。计算。科学。619、68-86(2016年;Zbl 1335.68126) 全文: 内政部
亚历山大·奥霍金 输入驱动的语言是线性连接的。 (英语) Zbl 1335.68127号 西奥。计算。科学。 618, 52-71 (2016).MSC公司:65年第68季度 2012年第68季度 68问题80 PDF格式BibTeX公司 XML格式引用 \文本{A.Okhotin},Theor。计算。科学。618、52--71(2016年;Zbl 1335.68127) 全文: 内政部
亚历山大·奥霍金 关于带有串联和各种布尔运算集的语言方程。 (英语) Zbl 1347.68209号 西奥·雷罗。通知。申请。 49,第3期,205-232(2015).MSC公司:65年第68季度 06E30年 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin},RAIRO,Theor。通知。申请。49,第3号,205--232(2015;Zbl 1347.68209) 全文: 内政部 链接
米哈伊尔·巴拉什;亚历山大·奥霍金 具有上下文的语法的广义LR解析。 (英语) Zbl 1466.68049号 Beklemishev,Lev D.(编辑)等人,《计算机科学——理论与应用》。2015年7月13日至17日,第十届俄罗斯国际计算机科学研讨会,CSR 2015,俄罗斯Listvyanka。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9139, 67-79 (2015).MSC公司:2012年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.Barash}和\textit{A.Okhotin},莱克特。注释计算。科学。9139,67-79(2015;Zbl 1466.68049) 全文: 内政部
米哈伊尔·巴拉什;亚历山大·奥霍金 具有单侧上下文的线性语法及其自动机表示。 (英语) Zbl 1328.68100号 西奥·雷罗。通知。申请。 49,第2期,153-178(2015).MSC公司:2012年第68季度 68问题80 PDF格式BibTeX公司 XML格式引用 \textit{M.Barash}和\textit{A.Okhotin},RAIRO,Theor。通知。申请。49,No.2,153--178(2015;Zbl 1328.68100) 全文: 内政部 链接
米哈伊尔·巴拉什;亚历山大·奥霍金 形式语法中的双面上下文规范。 (英语) Zbl 1408.68086号 西奥。计算。科学。 591, 134-153 (2015).MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Barash}和\textit{A.Okhotin},Theor。计算。科学。59113--153(2015年;Zbl 1408.68086) 全文: 内政部
杰弗里·沙利特(编辑);亚历山大·奥霍金(编辑) 形式系统的描述复杂性。2015年6月25日至27日,加拿大安大略省滑铁卢,第17届DCFS国际研讨会。诉讼程序。 (英语) Zbl 1314.68016号 计算机科学课堂讲稿9118.查姆:施普林格(ISBN 978-3-319-19224-6/pbk;978-3-316-19225-3/电子书)。xii,第293页。(2015).MSC公司:68-06 65年第68季度 00B25型 PDF格式BibTeX公司 XML格式引用 \textit{J.Shallit}(编辑)和\textit{A.Okhotin}(主编),形式系统的描述复杂性。2015年6月25日至27日在加拿大安大略省滑铁卢举行的第17届DCFS国际研讨会。诉讼程序。查姆:斯普林格(2015;Zbl 1314.68016) 全文: 内政部
亚历山大·奥霍金 改进了单边上下文语法的范式。 (英语) Zbl 1329.68155号 西奥。计算。科学。 588, 52-72 (2015). 审核人:安德烈亚斯·马莱蒂(斯图加特) MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{A.Okhotin},Theor。计算。科学。588、52-72(2015年;Zbl 1329.68155) 全文: 内政部
亚历山大·奥霍金;凯·萨洛马 明确输入驱动下推自动机的描述复杂性。 (英语) Zbl 1318.68111号 西奥。计算。科学。 566,1-11(2015).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{K.Salomaa},Theor。计算。科学。566,1-11(2015年;兹bl 1318.68111) 全文: 内政部
米哈伊尔·巴拉什;亚历山大·奥霍金 具有双面上下文的语法。 (英语) Zbl 1464.68135号 埃西克、佐尔坦(编辑)等,《第14届国际自动机和形式语言会议论文集》,AFL’14,塞格德,匈牙利,2014年5月27日至29日。滑铁卢:开放出版协会(OPA)。电子。程序。西奥。计算。科学。(EPTCS)15194-108(2014)。MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Barash}和\textit{A.Okhotin},电子。程序。西奥。计算。科学。(EPTCS)151、94--108(2014;Zbl 1464.68135) 全文: arXiv公司 链接
朱哈尼Karhumäki;亚历山大·奥霍金 关于识别等长语言的有限自动机的确定爆破。 (英语) Zbl 1323.68341号 Calude,Cristian S.(编辑)等人,《使用新资源进行计算》。在乔泽夫·格鲁斯卡80岁生日之际,为他撰写的论文。查姆:施普林格(ISBN 978-3-319-13349-2/pbk;978-3-316-13350-8/电子书)。计算机科学课堂讲稿8808,71-82(2014)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Karhumäki}和\textit{A.Okhotin},莱克特。注释计算。科学。880871-82(2014年;Zbl 1323.68341) 全文: 内政部
维利亚姆·格弗特;亚历山大·奥霍金 将双向交替有限自动机转换为单向非确定性自动机。 (英语) Zbl 1425.68200号 Csuhaj-Varjü,Erzébet(编辑)等人,2014年计算机科学数学基础。2014年8月25-29日在匈牙利布达佩斯举行的2014年MFCS第39届国际研讨会。会议记录,第一部分,柏林:施普林格。莱克特。注释计算。科学。8634, 291-302 (2014).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Geffert}和\textit{A.Okhotin},莱克特。注释计算。科学。8634,291--302(2014;Zbl 1425.68200) 全文: 内政部
亚历山大·奥霍金;凯·萨洛马 具有有限不确定性的输入驱动下推自动机(邀请论文)。 (英语) 兹比尔1425.68224 Shur,Arseny M.(编辑)等,《语言理论的发展》。2014年8月26日至29日,俄罗斯叶卡捷琳堡,DLT 2014第18届国际会议。诉讼程序。柏林:施普林格。莱克特。注释计算。科学。8633, 84-102 (2014).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{K.Salomaa},莱克特。注释计算。科学。8633,84-102(2014;Zbl 1425.68224) 全文: 内政部
米哈伊尔·巴拉什;亚历山大·奥霍金 具有单边上下文规范的上下文无关文法的扩展。 (英语) Zbl 1360.68531号 Inf.计算。 237, 268-293 (2014).MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Barash}和\textit{A.Okhotin},信息计算。237、268--293(2014年;Zbl 1360.68531) 全文: 内政部
赫尔穆特·尤根森(编辑);朱哈尼Karhumäki(编辑);亚历山大·奥霍金(编辑) 形式系统的描述复杂性。2014年8月5日至8日,第16届国际研讨会,DCFS 2014,芬兰图尔库。诉讼程序。 (英语) Zbl 1292.68006号 计算机科学课堂讲稿8614.柏林:施普林格出版社(ISBN 978-3-319-09703-9/pbk)。xii,365页。(2014).MSC公司:68-06 65年第68季度 00B25型 PDF格式BibTeX公司 XML格式引用 \textit{H.Jürgensen}(ed.)等人,形式系统的描述复杂性。2014年8月5-8日,芬兰图尔库,DCFS 2014第16届国际研讨会。诉讼程序。柏林:施普林格出版社(2014;Zbl 1292.68006) 全文: 内政部
米哈伊尔·巴拉什;亚历山大·奥霍金 具有单侧上下文的线性语法及其自动机表示。 (英语) Zbl 1405.68159号 Pardo,Alberto(编辑)等人,拉丁语2014:理论信息学。第十一届拉丁美洲研讨会,乌拉圭蒙得维的亚,2014年3月31日至4月4日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-54422-4/pbk)。计算机科学讲义8392190-201(2014)。MSC公司:2012年第68季度 68问题80 PDF格式BibTeX公司 XML格式引用 \textit{M.Barash}和\textit{A.Okhotin},莱克特。注释计算。科学。8392、190--201(2014年;Zbl 1405.68159) 全文: 内政部 链接
亚历山大·奥霍金 通过推广到布尔文法的矩阵乘法进行分析。 (英语) Zbl 1277.68108号 西奥。计算。科学。 516, 101-120 (2014).MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{A.Okhotin},Theor。计算。科学。516、101-120(2014;Zbl 1277.68108) 全文: 内政部
托米·莱赫蒂宁;亚历山大·奥霍金 保持确定性上下文无关语言的同态。 (英语) Zbl 1360.68610号 发现的国际期刊。计算。科学。 24,第7期,1049-1066(2013).MSC公司:70年第68季度 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Lehtinen}和\textit{A.Okhotin},国际期刊发现。计算。科学。24,第7号,1049--1066(2013;Zbl 1360.68610) 全文: 内政部
弗兰兹·巴德;亚历山大·奥霍金 关于单边串联的语言方程。 (英语) Zbl 1359.68155号 芬丹。通知。 126,第1期,第1-35页(2013年).MSC公司:65年第68季度 2017年第68季度 70年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Baader}和\textit{A.Okhotin},Fundam。通知。126,第1号,1-35(2013;Zbl 1359.68155)
亚历山大·奥霍金 连接文法和布尔文法:上下文无关文法的真正一般情况。 (英语) Zbl 1286.68268号 计算。科学。版次。 9, 27-59 (2013).MSC公司:2012年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin},计算。科学。版本9,27-59(2013;Zbl 1286.68268) 全文: 内政部
迈克尔·昆克;亚历山大·奥霍金 图行走自动机中计算的可逆性。 (英语) 兹比尔1398.68317 Chatterjee,Krishnendu(编辑)等人,2013年计算机科学数学基础。2013年8月26日至30日,第38届国际研讨会,MFCS 2013,奥地利克洛斯特内堡。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-40312-5/pbk)。计算机科学课堂讲稿8087,595-606(2013)。MSC公司:65年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kunc}和\textit{A.Okhotin},莱克特。注释计算。科学。8087、595--606(2013;Zbl 1398.68317) 全文: 内政部
亚历山大·奥霍金 改进了单边上下文语法的范式。 (英语) Zbl 1390.68370号 Jürgensen,Helmut(ed.)等人,形式系统的描述复杂性。2013年7月22日至25日在加拿大安大略省伦敦举行的2013年DCFS第15届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-39309-9/pbk)。计算机科学课堂讲稿8031205-216(2013)。MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin},莱克特。注释计算。科学。8031205-216(2013;Zbl 1390.68370) 全文: 内政部
杰·阿图尔;亚历山大·奥霍金 单字字母表上的无歧义连接语法。 (英语) Zbl 1381.68106号 Béal,Marie-Pierre(编辑)等,《语言理论的发展》。2013年6月18日至21日,第17届国际会议,DLT 2013,法国马内拉瓦莱。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-38770-8/pbk)。计算机科学课堂讲稿7907277-288(2013)。MSC公司:2012年第68季度 65年第68季度 68问题80 PDF格式BibTeX公司 XML格式引用 \textit{A.Jeż}和\textit{A.Okhotin},莱克特。注释计算。科学。7907727-288(2013年;兹比尔1381.68106) 全文: 内政部
杰·阿图尔;亚历山大·奥霍金 用整数集上的方程表示超算术集。 (英语) Zbl 1279.68158号 理论计算。系统。 第51期,第2期,196-228页(2012年).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Jeż}和\textit{A.Okhotin},理论计算。系统。51,No.2,196--228(2012;Zbl 1279.68158) 全文: 内政部
杰·阿图尔;亚历山大·奥霍金 关于明确连接文法中非终结符的数量。 (英语) Zbl 1304.68089号 Kutrib,Martin(编辑)等人,《形式系统的描述复杂性》。2012年7月23日至25日在葡萄牙布拉加举行的第14届DCFS 2012国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-31622-7/pbk)。计算机科学课堂讲稿7386,183-195(2012)。MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Jeż}和\textit{A.Okhotin},莱克特。注释计算。科学。7386、183--195(2012;Zbl 1304.68089) 全文: 内政部
托米·莱赫蒂宁;亚历山大·奥霍金 保持确定性上下文无关语言的同态。 (英语) Zbl 1370.68210号 Yen,Hsu-Chun(编辑)等,《语言理论的发展》。第16届国际会议,DLT 2012,台湾台北,2012年8月14-17日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-31652-4/pbk)。计算机科学课堂讲稿7410,154-165(2012)。MSC公司:70年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Lehtinen}和\textit{A.Okhotin},Lect。注释计算。科学。7410,154--165(2012;Zbl 1370.68210) 全文: 内政部
亚历山大·奥霍金 Chomsky-Schützenberger定理的非增强变体。 (英语) Zbl 1370.68211号 Yen,Hsu-Chun(编辑)等,《语言理论的发展》。第16届国际会议,DLT 2012,台湾台北,2012年8月14日至17日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-31652-4/pbk)。计算机科学课堂讲稿7410121-129(2012)。MSC公司:70年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin},莱克特。注释计算。科学。7410121-129(2012年;Zbl 1370.68211) 全文: 内政部
亚历山大·奥霍金;朴晓雪;凯·萨洛马 输入驱动下推自动机的描述复杂性。 (英语) Zbl 1367.68176号 Bordihn,Henning(编辑)等人,《活着的语言》。纪念尤尔根·达索65岁生日的散文。柏林:施普林格出版社(ISBN 978-3-642-31643-2/pbk)。计算机科学讲义7300186-206(2012)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}等人,Lect。注释计算。科学。7300、186--206(2012;Zbl 1367.68176) 全文: 内政部
亚历山大·奥霍金;克里斯蒂安·赖特维纳 使用在线卷积分析单字母字母表上的布尔文法。 (英语) Zbl 1253.68200号 西奥。计算。科学。 457, 149-157 (2012).MSC公司:2012年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{C.Reitwießner},Theor。计算。科学。457149-157(2012年;Zbl 1253.68200) 全文: 内政部
迈克尔·昆克;亚历山大·奥霍金 一元字母表上双向有限自动机操作的状态复杂性。 (英语) Zbl 1255.68078号 西奥。计算。科学。 449, 106-118 (2012).MSC公司:19年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kunc}和\textit{A.Okhotin},Theor。计算。科学。449106-118(2012年;Zbl 1255.68078) 全文: 内政部
亚历山大·奥霍金 具有对称差分的语言方程。 (英语) Zbl 1263.68101号 芬丹。通知。 116,编号1-4,205-222(2012). 审核人:Michal Kunc(布尔诺) MSC公司:65年第68季度 03天35分 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin},芬丹。通知。116,编号1--4,205-222(2012;Zbl 1263.68101) 全文: 链接
弗兰兹·巴德;亚历山大·奥霍金 求解语言方程和不方程,并应用于描述逻辑和一元集约束的不统一。 (英语) Zbl 1352.68124号 Björner,Nikolaj(编辑)等人,《编程逻辑、人工智能和推理》。第18届国际会议,LPAR-18,委内瑞拉梅里达,2012年3月11-15日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-28716-9/pbk)。计算机科学课堂讲稿7180107-121(2012)。MSC公司:65年第68季度 68T27型 68立方英尺 PDF格式BibTeX公司 XML格式引用 \textit{F.Baader}和\textit{A.Okhotin},莱克特。注释计算。科学。7180107-121(2012;Zbl 1352.68124) 全文: 内政部
米哈伊尔·巴拉什;亚历山大·奥霍金 在无上下文语法中定义上下文。 (英语) Zbl 1351.68127号 Dediu,Adrian-Horia(编辑)等人,《语言和自动机理论与应用》。2012年3月5日至9日在西班牙科鲁尼亚举行的2012年拉丁美洲旅游协会第六届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-28331-4/pbk)。计算机科学课堂讲稿7183106-118(2012)。MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Barash}和\textit{A.Okhotin},莱克特。注释计算。科学。7183、106-118(2012;Zbl 1351.68127) 全文: 内政部
亚历山大·奥霍金 一元字母表上的无歧义有限自动机。 (英语) Zbl 1280.68118号 Inf.计算。 212, 15-36 (2012). 审核人:比安卡·特鲁特(马格德堡) MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin},Inf.计算。212、15--36(2012;Zbl 1280.68118) 全文: 内政部
亚历山大·奥霍金;帕诺斯龙多吉安尼斯 关于一元方程对自然数集的表达能力。 (英语) Zbl 1263.68102号 Inf.计算。 212, 1-14 (2012). 审核人:Michal Kunc(布尔诺) MSC公司:65年第68季度 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{P.Rondogiannis},Inf.Comput。212,1-14(2012;Zbl 1263.68102) 全文: 内政部
亚历山大·奥霍金;奥克萨那州亚基莫娃 具有互补性的语言方程式:表达能力。 (英语) Zbl 1279.68168号 西奥。计算。科学。 416, 71-86 (2012).MSC公司:65年第68季度 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{O.Yakimova},Theor。计算。科学。41671--86(2012年;Zbl 1279.68168) 全文: 内政部
加琳娜·吉尔亚斯科娃;亚历山大·奥霍金 关于联合之星和交叉之星的状态复杂性。 (英语) Zbl 1252.68175号 芬丹。通知。 109,第2期,161-178(2011).MSC公司:65年第68季度 19年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Jirásková}和\textit{A.Okhotin},Fundam。通知。109,No.2,161--178(2011;Zbl 1252.68175) 全文: 内政部
迈克尔·昆克;亚历山大·奥霍金 双向不确定有限自动机并与交的状态复杂度。 (英语) Zbl 1234.68220号 芬丹。通知。 110,编号1-4231-239(2011).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kunc}和\textit{A.Okhotin},Fundam。通知。110,编号1--4,231--239(2011;Zbl 1234.68220) 全文: 内政部