linear bounded automaton是什么意思

网络释义

用法例句

Minimization of (r,t) order memory quasi-linear finite automata;

(r,t)阶存贮拟线性有限自动机的极小化

UIO sequences of linear finite automata and algorithms for fenerating the sequences;

线性有限自动机的UIO序列及其生成算法

Character of input and output of linear finite automata

线性有限自动机输入输出集的性质

The construction a linear weak inverse with delay σ of a given weakly invertible linear finite automaton M over F with delay σ is studied in this paper.

本文研究有限域F上-给定τ-弱可逆线性有限自动机M的线性τ-弱逆的构作问题(τ为非负整数),把它归结为找出相应的自由响应生成矩阵,并且,①刻画了M的给定一个传输函数矩阵的所有线性τ-弱逆的自由响应模;②对一特殊情形,给出了求上述自由响应模中具最小F-维数者的一种计算上可行的方法。

We prove in this paper that R and an finite simple extension of R have self-injectivity simultaneously, and based on this,give a new proof for the result that every weakly invertible linear finite automaton over R with delay τ has a linear weak inverse with delay τ if and only if R is a self-injective ring.

本文证明了 R与其一种有限单扩张同时具有自内射性 ,从而给出“R上任一延迟τ步弱可逆线性有限自动机都有线性延迟τ步弱逆的充要条件是 R为自内射环”的一个新证明 。

We study the problem when a given linear finite automaton M over a finite field can be imbedded in a linear finite automaton with memory using the module theory in this paper and get respectiYely a sufficient condition for M being able to be imbedded in a linear finite automaton with memory and a sufficient condition that M cannot be imbedded in nylinear finite automaton with memory.

本文应用模的手段研究域上线性有限自动机等价嵌入于其中存贮类型的问题，分别得到可等价嵌入的一个充分条件与不可等价嵌入的一个充分条件。

Three Kinds of Linear Finite Automata's Linear τ-weak Invertibility

三种线性有限自动机的线性τ-弱逆

Linear Delay τ-weak Invertibility of a Class of Linear Finite Automata

一类线性有限自动机的线性τ-弱逆

The Composition of Finite Automaton and on being Equivalent to a Linear Finite Automaton with Memory (Input-memory);

有限自动机的化合与等价于(输入)存贮线性有限自动机问题

On Input-memory Linear Finite Automata and State Machines;

关于输入存贮线性有限自动机和状态机的研究

On the Input Memory of Linear Finite Automata and Some Algorithms

线性有限自动机的输入存贮性及其算法

On the Quasi-(h, k)-order Memory Linear Finite Automata;

关于拟（h，k）阶存贮线性有限自动机的研究

The Weak Invertibility of Linear Finite Automata Based on Its Matrix Model;

基于矩阵模型表示的线性有限自动机弱可逆性的判定

deterministic finite state automata

确定性有限状态自动机

complexity of finite automata

有限自动机的复杂性

deterministic finite automaton

确定的有穷自动机;决定性有限自动机;决定性有限自动机

nondeterministic finite automaton

不确定的有穷自动机;不确定性有限自动机;非确定的有限自动机

Invertibility of finite automata with quasi-(h,k)-order memory

拟(h,k)存贮有限自动机的可逆性

Analysis on Starting Performance and Parameter of Linear Induction Motor by Finite Element Method;

直线感应电动机起动性能及参数的有限元分析

minimum state finite automaton

极小状态有限自动机

information-lossless finite state machine

信息无丢失有限自动机

generalized finite automaton theory

广义有限自动机理论

Cyclic Finite Automata and Path Algebras of Finite Automata;

循环有限自动机和有限自动机的路代数

Nonlinear Finite Element Analysis of ZR Mill's Key Transmission Parts;

ZR轧机关键传动部件的非线性有限元分析