• 2022-06-07
    给出生成下语言的上下文无关文法:  [tex=9.857x1.357]nIy+yH/xW753yefo1MZmMOaO/F8+juLbPuKlNF5A4ek=[/tex] 
  • [tex=4.286x1.357]KseEn9M5aDOgGaiWIfdvdg==[/tex][tex=4.286x1.357]0FVUh5XUf/obpAR5TEiaKg==[/tex]

    内容

    • 0

      给出生成下列语言的上下文无关文法    L(G)={anbnambm| n>=0,m>=0}

    • 1

      试给出生成下述语言的右线性文法和左线性文法:[tex=8.571x1.357]aUQrabvllUTUjBvxLWiF0sV7M2UhCEapvC9jZ36EFydXnJJbqaheLwptFh8+Ll+oh/U+pVCWKHljIKgagzupVA==[/tex]

    • 2

      给出下面语言的上下文无关文法L(G)={a2m+1bm+1|m>=0 }

    • 3

      给出生成集合[tex=10.714x1.286]06v39ubE7Zlb7lo/p057YEgZpvXygcN3pNHEOPhQnIJpqiCyJRHXpazoy4Y3RVsr[/tex]的一个短语结构文法。

    • 4

      上下文无关文法可以产生语言L={anbnci|i>=1,n>=1}。()