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?
相关阅读
保存MATLAB图片How to read data written my MPI_WRITE?[转载] 数值分析(或统计?)问题,请赐教随机数???how to use matlab remotely from home?做bioinformatics的clustering的大侠能否交流一下?哪里去找paper的citation?大家讨论讨论几种不同的计算方法吧?Matlab如何求rotation matrix?[转载] Re: Token pasting[转载] Who know about GRACE?How to fit a line to multiple 3D points?matlab高手进来看看,谢谢[转载] 急问!poisson's PDE analytical solution![转载] 用python做数据处理挺不错的how to plot just one point in gnuplot?第一Re: [转载] Re: 做计算买什么样的机器最好?请问Unix下,运行matlab的程序求矩阵平方根