R_aB_b transformation of compound finite automata over commutative rings

Wang Hao

首页> 外文期刊>Journal of Computer Science & Technology >R_aB_b transformation of compound finite automata over commutative rings

【24h】

R_aB_b transformation of compound finite automata over commutative rings

机译：交换环上复合有限自动机的R_aB_b变换

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Some results on R_aB_b transformation of compound finite automata over finite field are generalized to the case of commutative rings. Properties of R_aB_b transformation are discussed and applied to the inversion problem for compound finite automata.

机译：关于有限域上的复合有限自动机的R_aB_b变换的一些结果被推广到交换环的情况。讨论了R_aB_b变换的性质并将其应用于复合有限自动机的反问题。

著录项

来源
《Journal of Computer Science & Technology》 |1997年第1期|p.40-48|共9页
作者
Wang Hao;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词
Finite commutative ring with identity; finite automaton; compound finite automaton;

机译：具有身份的有限交换环;有限自动机复合有限自动机;

相似文献

外文文献
中文文献
专利

1. RaRb Transformation of Compound Finite Automata over Commutative Rings [J] . 王浩计算机科学技术学报：英文版 . 1997,第001期

机译：交换环上复合有限自动机的RaRb变换
2. On the structure of digraphs of polynomial transformations over finite commutative rings with unity [J] . Vladimir E.Victorenkov Discrete mathematics and applications . 2018,第4期

机译：统一有限换向环的多项式变换模拟结构
3. VC-dimensions of finite automata and commutative finite automata with k letters and n states [J] . Yoshiyasu Ishigami, Seiichi Tani Discrete Applied Mathematics . 1997,第3期

机译：具有k个字母和n个状态的有限自动机和交换有限自动机的VC维
4. On the Transformation of Two-Way Deterministic Finite Automata to Unambiguous Finite Automata [C] . Semyon Petrov, Alexander Okhotin International Conference on Language and Automata Theory and Applications . 2021

机译：论双向确定性有限自动机对明确有限自动化的转换
5. Lower Finite Modules Over Commutative Rings with Identity [D] . Harmon, Luke Everett. 2020

机译：较低的有限模块与具有身份的换向环
6. How Chemistry Computes: Language Recognition by Non-Biochemical Chemical Automata. From Finite Automata to Turing Machines [O] . Marta Dueñas-Díez, Juan Pérez-Mercader 2019

机译：化学如何计算：非生化化学自动机的语言识别。从有限的自动机到图灵机
7. VC-dimensions of finite automata and commutative finite automata with k letters and n states [O] . Ishigami Yoshiyasu, Tani Seiichi 1997

机译：具有k个字母和n个状态的有限自动机和交换有限自动机的VC维
8. Involutory Matrices Over Finite Commutative Rings. [R] . brawley, j. v. gamble, r. o. 1976

机译：有限交换环上的Involutory矩阵。

R_aB_b transformation of compound finite automata over commutative rings

摘要

著录项

相似文献

相关主题

期刊订阅