Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/image/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Automata 自动机中B={x:{a，B}*|na（x）=nb（x）}的意义？_Automata - Fatal编程技术网
Fatal编程技术网
  • automata/
  • Automata 自动机中B={x:{a，B}*|na（x）=nb（x）}的意义？

Automata 自动机中B={x:{a，B}*|na（x）=nb（x）}的意义？

Automata 自动机中B={x:{a，B}*|na（x）=nb（x）}的意义？,automata,Automata,意义 B={x:{a,b}*|na(x)=nb(x)} 在自动机中 为上下文无关语法创建产品时？意味着B是一个m/c，可以接受输入，其中a终端的数量等于B终端的数量。比如说aaabb，abababa等。。 语法是这样的： S --> aSbS | bSaS S --> ε 这个家庭作业问题可能在课堂讲稿中有所涉及

意义

B={x:{a,b}*|na(x)=nb(x)}
在自动机中
为上下文无关语法创建产品时？

意味着B是一个m/c，可以接受输入，其中
a
终端的数量等于
B
终端的数量。比如说
aaabb
，
abababa
等。。 语法是这样的：

S --> aSbS | bSaS
S --> ε
这个家庭作业问题可能在课堂讲稿中有所涉及