Locally Linear Families of Languages
暂无分享,去创建一个
A locally linear language is one whose words can be pumped up almost anywhere. There are striking similarities between the properties of families of locally linear languages and slip families. In particular, there exists a largest AFL of locally linear languages.
[1] Seymour Ginsburg,et al. AFL with the Semilinear Property , 1971, J. Comput. Syst. Sci..