数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3682|回复: 1

一道形式语言与自动机问题

[复制链接]
发表于 2010-3-3 00:28 | 显示全部楼层 |阅读模式
如何证明:
泵浦引理无法证明一个语言是正则语言(右线性语言)[br][br]-=-=-=-=- 以下内容由 hzykb 时添加 -=-=-=-=-
发表于 2010-3-25 23:14 | 显示全部楼层

一道形式语言与自动机问题

只要举出一个满足泵浦引理又不是正则语言的例子即可。
假使L1是正则语言,L2是上下文无关语言
则L1并L2就是一个例子。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-19 06:35 , Processed in 0.087988 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表