問答題

【簡答題】解釋下列術語和概念：⑴字母表⑵串、字和句子⑶語言、語法和語義

答案： ⑴字母表：是一個非空有窮集合。
⑵串：符號的有窮序列。
字：字母表中的元素。
句子：如果Zx，x...

你可能感興趣的試題

【簡答題】給出生成下述語言的三型文法：（1）{aⁿ|n>=0}（2）{aⁿb^m|n，m>=1}（3）{aⁿb^mc^k|n，m，k>=0}

答案：

【簡答題】給出生成下述語言的上下文無關文法：（1）{aⁿbⁿa^mb^m|n，m>=0}（2）{1ⁿ0^m1^m0ⁿ|n，m>=0}

答案：