tru*_*ktr 7 deterministic finite-automata dfa regular-language
?: Q × ? ? Q用英语怎么说？描述什么×和?意思也会有所帮助.
Gri*_*han 14
z = f(x, y)
数学函数定义一组中元素到另一组的映射.在函数集中,输入参数称为函数域,输出是愤怒.
[回答]
在表达中"?:Q×? ? Q",
×表示 笛卡儿积(即一组), →是映射.
"?:Q×? ? Q"说?的是,从定义的映射一个过渡函数Q×?来Q.其中,中域?就是Q × ?和范围是Q.
注意: 笛卡尔积本身就是两个集合之间所有可能的顺序对(映射)的数学.
你也可以说:
?是一个转换函数,它定义了一组状态Q和语言符号的笛卡尔积与(或者说是同伴)之间的映射?到状态集Q.这缩写为δ:Q×Σ→Q
这里Q是有限状态集,?是一组有限的语言符号.
此外,在任何自动化中,您都可以以树方式表示转换功能.
1. 转换表
2. 转换图或说状态图.
3. 过渡函数:一组有限的映射规则.例如{ ?(q0, a) ? q1,?(q1, a) ? q2}
所有用于相同目的的定义maping
在DFA中.?:Q×? ? Q也可以写成?(Q,?) ? Q类似功能.在?函数中,两个输入参数是状态Q和语言符号?,返回值是Q.
是什么意思 ?(Q,?) ? Q
假设在你的过渡函数 集中,?你有一个元素,?(q0, a) ? q1这意味着.如果当前状态是q0消耗a符号,则可以切换到状态q1.而状态图的?(q0, a) ? q1:
(q0)---a---?(q1)
和过渡表是:
+----+----+
|Q\? | a |
+----+----+
| q0 | q1 |
+----+----+
并且都定义了映射(q0, a) to (q1).
一些作者
? ? Q×? ? Q在正式的DFA定义中写道,这意味着?是一个部分功能(未在完整域上定义Q×?).我们总是可以?在有时需要的完整域上定义,例如找到补充DFA.在这里(补充DFA),我为同一种语言编写了两个DFA,一个是部分DFA,另一个是补充DFA.
| 归档时间： |
|
| 查看次数： |
3055 次 |
| 最近记录： |