B={x:{a,b}*|na(x)=nb(x)} 在自动机中的含义？

【问题标题】：meaning of B={x:{a,b}*|na(x)=nb(x)} in automata?B={x:{a,b}*|na(x)=nb(x)} 在自动机中的含义？
【发布时间】：2014-12-13 09:02:29
【问题描述】：

意义

B={x:{a,b}*|na(x)=nb(x)}

在自动机中同时为上下文无关语法创建产品？

【问题讨论】：

标签： automata

【解决方案1】：

这意味着B是一个m/c，它可以接受a终端数量等于b终端数量的输入。例如。 aaabbb、ababba 等。语法是这样的：

S --> aSbS | bSaS
S --> ε

【讨论】：