Characterizing Experiments for Finite-Memory Binary Automata

Gill Arthur

首页> 外文期刊>Electronic Computers, IEEE Transactions on >Characterizing Experiments for Finite-Memory Binary Automata

【24h】

Characterizing Experiments for Finite-Memory Binary Automata

机译：有限存储二进制自动机的表征实验

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

The characteristics of a discrete automaton with a finite memory can be determined by an experiment of a finite length. This paper discusses the properties of such experiments, and presents methods for their optimal construction. Specific results are given for binary-input automata with the memory ranges 0, 1, 2, 3 and 4.

机译：具有有限存储器的离散自动机的特性可以通过有限长度的实验来确定。本文讨论了此类实验的性质，并提出了优化实验的方法。对于二进制输入自动机，内存范围为0、1、2、3和4，将给出特定的结果。

著录项

来源
《Electronic Computers, IEEE Transactions on》 |1960年第4期|共3页
作者
Gill Arthur;
展开▼
作者单位

Dept. of Electrical Engineering, University of California, Berkeley Calif.;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. A binary-counter exhaustive test generator for a class of finite-memory synchronous automata [J] . G. P. Aksenova, V. F. Khalchev Automation and Remote Control . 2000,第10aPta2期

机译：一类有限内存同步自动机的二进制计数器穷举测试生成器
2. A note on the emptiness problem for alternating finite-memory automata [J] . R. Roos Computing reviews . 2014,第12期

机译：关于交替有限存储自动机的空性问题的注记
3. A note on the emptiness problem for alternating finite-memory automata [J] . Daniel Genkin, Michael Kaminski, Liat Peterfreund Theoretical computer science . 2014,第Null期

机译：关于交替有限存储自动机的空性问题的注记
4. Finite-memory automata [C] . Kaminski M., Francez N. Foundations of Computer Science, 1990. Proceedings., 31st Annual Symposium on . 1990

机译：有限内存自动机
5. 64-bit high efficiency binary comparator in quantum-dot cellular automata. [D] . Patalay, Dinkar. 2016

机译：量子点元胞自动机中的64位高效二进制比较器。
6. A New Topology of the Human Y Chromosome Haplogroup E1b1 (E-P2) Revealed through the Use of Newly Characterized Binary Polymorphisms [O] . Beniamino Trombetta, Fulvio Cruciani, Daniele Sellitto, 2009

机译：人类Y染色体单倍体E1b1（E-P2）的新拓扑通过使用新表征的二态多态性揭示。
7. Intractability of decision problems for finite-memory automata [O] . Sakamoto Hiroshi, Ikeda Daisuke 2000

机译：有限内存自动机的决策问题的难处理性

Characterizing Experiments for Finite-Memory Binary Automata

摘要

著录项

相似文献

相关主题

期刊订阅