与正规式(a|b)*等价的正规文法是()

与正规式(a|b)*等价的正规文法是()

A.S→aS|Sb|ε

B.S→abS|ε

C.S→aS|bS|ε

D.S→aSb|ε

正确答案:S→aS|bS|ε

猜你喜欢