有窮的自動機構造

#include

#include

#include

int main()

;//存放非終結符號

char vt[30]=;//存放終結符號

printf("請輸入規則個數");

scanf("%d",&n);

line=n;

for(i=0;i<30;i++)//給字串陣列p,q全部賦值為'\0'

for(j=0;j<30;j++)

printf("請輸入文法:\n");

for(i=0;i='a'||(p[i][j]<='9'&&p[i][j]>='0'))

}if(flag==0)

}//終結符放在陣列vt中

if(p[i][j]<='z'&&p[i][j]>='a')

}if(flag==0)}}

}//把規則右部分分離，放入陣列q中

count=0;

k=0;

for(i=0;i='a')||(p[i][j]<='z'&&p[i][j]>='a')||(p[i][j]<='9'&&p[i][j]>='0'))

else

}count++;

k=0;

}//判斷是確定的還是非確定的有窮狀態自動機，並進行前半部分列印

//判斷依據：q陣列中每一行字串是否相同

flag=0;

for(i=0;i='a')||(p[i][j]<='z'&&p[i][j]>='a')||(p[i][j]<='9'&&p[i][j]>='0'))

if(p[i][j]=='l')}}

count++;

k=0;

}printf("\n");

//列印m後部分

printf("m:\n");

l=0;

while(vn[l]!='\0')

}printf("}\t");

l++;

}printf("\n");

l=0;k=0;

while(vt[k]!='\0')

}printf("}\t");

l++;

}k++;

printf("\n");

}system("pause");

}

有窮的自動機構造

include include include intmain 存放非終結符號 char vt 30 存放終結符號 printf 請輸入規則個數 scanf d n line n for i 0 i 30 i 給字串陣列p,q全部賦值為 0 for j 0 j 30 j printf 請輸入文法 n...

自動機 構造

題目大意 給你乙隻n個點的確定自動機，和字符集大小m，每個節點都恰好m條轉移邊。構造乙個字串長度不超過1e6，使得從任意節點出發接收這個狀態回到達1號點，n 100,m 26。spj。題解 其實是給你乙個nfa然後求一條路徑，然後我一開始傻叉了，還真的傻了吧唧的寫了個nfa轉dfa以為可過，最後發現...

有窮自動機

problem description adfa 證明 adfa是可判定的。實驗方法 編寫乙個演算法 程式，對於任意給定的輸入，可以判定adfa。input 有多個測試序列，測試結束於測試檔案結束 每個測試序列的第一行為幾個正整數n m t a分別表示有n個狀態，從a開始m個小寫字母組成的字符集，第...