s*2
2 楼
Definition of bounded language:
A language L in ∑^* is said to be a bounded language if and only if
exist integer k>=1 exist strings w1,w2,...wk in ∑^* such that L is the
subset of {w1}^*.{w2}^*.{w3}^*...{wk}^*
So how to prove a language is unbounded?
A language L in ∑^* is said to be a bounded language if and only if
exist integer k>=1 exist strings w1,w2,...wk in ∑^* such that L is the
subset of {w1}^*.{w2}^*.{w3}^*...{wk}^*
So how to prove a language is unbounded?
相关阅读
a question about MPI_Barriermatlab legend 一问HAPPY NIU YEAR~~~~有没有关于computational chem/bioinform的meeting?Any way from Word table to Latex table?Matlab中dblquad作积分时出现的问题谁能推荐一台目前比较好的计算机作科学计算?如何提高matlab中的fill函数画的图质量?how to put a \tilde in matlab legend, thanks a lot.请问matlab R2006a (7.2.0.232)输出eps文件为什么大不一样?Latex中theorem的显示问题matlab的 GUI出错请问blas3有何不同?MATLAB与C混合编程,一般有哪几种方法dblquad到底能不能做变积分限的积分啊?关于Matlab中slice的显示问题。有搞自然语言理解的吗?一个矢量有限元问题导师叫我装C++哪位 能介绍下 matlab 和scilab 的功能强弱区别?