以下语言是否正常?上下文无关?

问题描述 投票:0回答:2

使用以下语言:

L = { bi | i > 0 } U {aibi | i > 0 }

此语言上下文是否免费?常规吗?

我尝试过考虑,但是到目前为止没有结果。

给出以下语言:L = {bi | i> 0} U {aibi | i> 0}此语言上下文免费吗?定期?我尝试过考虑,但到目前为止没有结果。.

context-free-grammar regular-language finite-automata automata formal-languages
2个回答
1
投票

L = { bi | i > 0 } U {aibi | i > 0 }是上下文无关的还是常规语言?


0
投票
为什么指定的语言不是常规语言?
© www.soinside.com 2019 - 2024. All rights reserved.