确定性上下文自由语言和常规语言结果的结合？
[英]Union of Deterministic Context Free Language and Regular Language results?
问题描述
给定L1是确定性上下文无关语言，而L2是常规语言。 L1 U L2结果DCFL还是常规的？
请给出上下文示例
2 个解决方案
解决方案1
3 已采纳 2015-01-16 00:38:12
结果语言必须是DCFL。 直观地，您可以通过获取DCFL的DPDA，常规语言的DFA，然后并行运行二者并查看是否接受，来检查字符串是否在DCFL和常规语言的结合中。 您可以通过使用产品结构的一种变体来模拟该过程，该变体表明常规语言在并集下是封闭的：为DFA状态和DPDA状态的每种组合构建具有一个状态的DPDA，然后构造过渡以使其模拟从DPDA和DFA并行过渡之后。 您只需要一个堆栈，因此构造应该可以正常工作。
希望这可以帮助！
解决方案2
1 2016-01-21 09:09:48
l2 = sigma *并且L1 = a ^ nb ^ n l1是dcfl而l2是规则的，但是L1联合l2 = l1是dcfl但不是规则的
错误：在 C 语言中的结构或联合中请求成员“time_c”
[英]Error: request for member 'time_c' in something not a structure or union in C language
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.