加了marker后,文法变为:

L -> bL | a $ L -> N bL | a $ N -> e

其中 $ 表示结束符。这个文法可以生成以下字符串:

a $ ab $ aab $ abb $ aaab $ aabb $ abab $ abbab $ ...

其中 $ 出现在末尾表示字符串结束。N 可以被看作是一个计数器,每次生成一个 bL 时就将 N 的值加 1,直到 N 的值为 e(空)为止。因此,这个文法可以生成任意数量的 b,然后以 a 结尾的字符串。

如果文法:L-bLa加marker后L-NbLaN-e会怎样?

原文地址: https://www.cveoy.top/t/topic/hh24 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录