程式語言 問題

一、請用中文描述下列文法所定義的語言:(20 分)

<S> -> <A> <B> <C>

<A> -> a<A> | a

<B> -> b<B> | b

<C> -> c<C> | c

請問這一題是什麼意思押?

拜託求解一下

thanks

1 個解答

評分
  • 1 0 年前
    最佳解答

    這是一個狀態機的表示法

    <S> 狀態可以轉移為 <A><B><C> 狀態

    <A> 狀態可以轉移為 a<A> 或 a 狀態

    <B> 狀態可以轉移為 b<B> 或 b 狀態

    <C> 狀態可以轉移為 c<C> 或 c 狀態

    像 <S> 這種就是一個 non-terminal, 意思是他不是一個完結的狀態,還可以繼續衍生下一個狀態

    而 a 這種就是一個 terminal, 意思是他已經是一個完結的狀態,沒有下一個狀態可以移轉下去。

    這樣的狀態機表示式,可以描述一種語法。

還有問題?馬上發問,尋求解答。