最终我想将以下CFG转换为Chomsky Normal Form：
S→aSbS∣bSaS∣ε
但是，我不确定我是否正确地进行了推导 - 这就是我所拥有的：
用终端替换非终端
S→aabb
S→ε
有人能告诉我这是否正确/在正确的轨道上？
谢谢。
答案 0 :(得分：0)
正如@Ashalynd所写，你应该读一点more about Chomsky Normal Form：
乔姆斯基普通形式意味着没有epsilon，也没有复杂的陈述。
你所拥有的语法包含ε，因此永远无法转换为CNF，因为ε是由import schedule
import time
def job():
print("I'm working...")
schedule.every(10).minutes.do(job)
schedule.every().hour.do(job)
schedule.every().day.at("10:30").do(job)
schedule.every().monday.do(job)
schedule.every().wednesday.at("13:15").do(job)
while True:
schedule.run_pending()
time.sleep(1)