亚历山大·奥霍金;玛丽亚·拉多诺娃;伊丽莎维塔·萨日涅娃 \(\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 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) 全文: 内政部
伊利亚·奥尔霍夫斯基;亚历山大·奥霍金 关于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 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},Lect。注释计算。科学。13037125-136(2021年;兹bl 07614747) 全文: 内政部
米哈伊尔·克里金;亚历山大·奥霍金 关于一维细胞自动机最难的语言。 (英语) Zbl 07405982号 Leporati,Alberto(编辑)等人,《语言和自动机理论与应用》。2021年3月1日至5日,第15届国际会议,LATA 2021,意大利米兰。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12638, 118-130 (2021).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Mrykhin}和\textit{A.Okhotin},莱克特。注释计算。科学。12638、118--130(2021;Zbl 07405982) 全文: 内政部
亚历山大·奥霍金;伊利亚·奥尔霍夫斯基 关于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年;兹bl 07603932) 全文: 内政部
亚历山大·奥霍金;凯·萨洛马 输入驱动下推自动机上商运算的状态复杂度。 (英语) 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) 全文: 内政部
亚历山大·奥霍金;凯·萨洛马 输入驱动下推自动机的进一步闭包性质。 (英语) 兹比尔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) 全文: 内政部 哈尔
米哈伊尔·巴拉什;亚历山大·奥霍金 单边上下文文法的广义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 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) 全文: 内政部
亚历山大·奥霍金 通过推广到布尔文法的矩阵乘法进行分析。 (英语) Zbl 1277.68108号 西奥。计算。科学。 516, 101-120 (2014)。MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{A.Okhotin},Theor。计算。科学。516101-120(2014年;兹bl 1277.68108) 全文: 内政部
亚历山大·奥霍金 连接文法和布尔文法:上下文无关文法的真正一般情况。 (英语) 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) 全文: 内政部
亚历山大·奥霍金;奥克萨那州亚基莫娃 具有互补性的语言方程式:表达能力。 (英语) 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 1248.68304号 理论计算。系统。 49,第2期,319-342(2011)。 审核人:György Vaszil(德布勒森) MSC公司:65年第68季度 2012年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Jeż}和\textit{A.Okhotin},理论计算。系统。49,第2号,319--342(2011;Zbl 1248.68304) 全文: 内政部
亚历山大·奥霍金 布尔文法的表达能力。 (英语) 兹比尔1239.68040 西奥。计算。科学。 412,第39号,5132-5155(2011)。 审核人:György Vaszil(德布勒森) MSC公司:65年第68季度 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{A.Okhotin},Theor。计算。科学。412,编号39,5132--5155(2011;Zbl 1239.68040) 全文: 内政部
亚历山大·奥霍金 一个简单的P-完全问题及其语言理论表示。 (英语) Zbl 1207.68197号 西奥。计算。科学。 412,编号1-2,68-82(2011)。MSC公司:65年第68季度 2012年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{A.Okhotin},Theor。计算。科学。412,编号1--2,68-82(2011;Zbl 1207.68197) 全文: 内政部
托米·莱赫蒂宁;亚历山大·奥霍金 布尔语法和gsm映射。 (英语) 兹比尔1207.68176 发现的国际期刊。计算。科学。 21,第5期,799-815(2010)。MSC公司:2012年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Lehtinen}和\textit{A.Okhotin},国际期刊发现。计算。科学。21,第5号,799--815(2010;Zbl 1207.68176) 全文: 内政部
亚历山大·奥霍金;克里斯蒂安·赖特维纳 限制析取的连接文法。 (英语) Zbl 1203.68078号 西奥。计算。科学。 411,编号26-28,2559-2571(2010)。MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin}和\textit{C.Reitwießner},Theor。计算。科学。411,编号26-282559--2571(2010;Zbl 1203.68078) 全文: 内政部
亚历山大·奥霍金 明确的布尔语法。 (英语) Zbl 1328.68106号 Inf.计算。 206,编号9-10,1234-1247(2008)。MSC公司:2012年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin},Inf.计算。206,编号9--10,1234--1247(2008;Zbl 1328.68106) 全文: 内政部
亚历山大·奥霍金 布尔文法的递归下降分析。 (英语) Zbl 1119.68101号 Acta信息。 44,第3-4号,167-189(2007)。MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin},《信息学报》第44期,第3-4、167-189号(2007年;Zbl 1119.68101) 全文: 内政部
亚历山大·奥霍金 布尔文法的广义LR解析算法。 (英语) Zbl 1098.68060号 发现的国际期刊。计算。科学。 17,第3期,629-664(2006)。MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin},找到国际期刊。计算。科学。17,编号3629-664(2006年;兹bl 1098.68060) 全文: 内政部
亚历山大·奥霍金 布尔语法。 (英语) Zbl 1073.68037号 Inf.计算。 194,第1期,19-48(2004)。MSC公司:2012年第68季度 68问题80 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin},Inf.计算。194,第1号,19-48(2004;Zbl 1073.68037) 全文: 内政部
亚历山大·奥霍金 线性合取文法与格自动机的等价性。 (英语) Zbl 1084.68079号 西奥。通知。申请。 38,第1期,69-88(2004)。MSC公司:68问题80 2012年第68季度 70年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{A.Okhotin},Theor。通知。申请。38,第1号,69--88(2004;Zbl 1084.68079) 全文: 内政部 Numdam编号 欧洲DML 链接
亚历山大·奥霍金 关于线性连接文法中非终结符的个数。 (英语) Zbl 1068.68072号 西奥。计算。科学。 320,编号2-3419-448(2004)。MSC公司:2012年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{A.Okhotin},Theor。计算。科学。320,编号2--3,419--448(2004;Zbl 1068.68072) 全文: 内政部
亚历山大·奥霍金 最难的线性连接语言。 (英语) Zbl 1162.68474号 信息处理。莱特。 86,第5期,247-253(2003)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Okhotin},Inf.流程。莱特。86,第5号,247--253(2003;Zbl 1162.68474) 全文: 内政部