偶数のゼロを含む文字列が a) 文脈自由 b) 通常かどうかを調べる
a) CFL のポンピング補題を使用すると、e(0 n )e(0 n )eと表すことができます。だから、それはCFLです。
(00)*b)正規表現のように表すことができます。だから、正規語だと思います。しかし、正規言語のポンピング補題を使用して同じことを証明することはできません
どんな助けでも大歓迎です。ありがとう！！
偶数のゼロを含む文字列が a) 文脈自由 b) 通常かどうかを調べる
a) CFL のポンピング補題を使用すると、e(0 n )e(0 n )eと表すことができます。だから、それはCFLです。
(00)*b)正規表現のように表すことができます。だから、正規語だと思います。しかし、正規言語のポンピング補題を使用して同じことを証明することはできません
どんな助けでも大歓迎です。ありがとう！！