在 LEX 代码中设计 DFA，它接受在输入字母 {0,1} 上具有偶数二进制数的字符串

问题概述 –
在 LEX 代码中设计一个 DFA，它接受在输入字母 {0,1} 上具有偶数二进制数的字符串。

例子 -

Input : 1010
Output: Accepted

Input : 1001
Output: Not Accepted

Input: 23ab
Output:Invalid

Input:ab345
Output:Invalid

Input:010101
Output:Not Accepted

方法 ：
LEX 默认为我们提供了一个初始状态。因此，要制作 DFA，请将其用作 DFA 的初始状态。我们定义了另外两个状态：A 和 DEAD，如果遇到错误或无效输入，将使用 DEAD 状态。当用户输入无效字符时，进入 DEAD 状态，然后打印“Invalid”。如果输入字符串以 A 结尾，则显示消息“已接受”。否则，如果输入字符串以状态 INITIAL 结束，则显示消息“未接受”。

笔记 -
要编译 lex 程序，我们需要一个安装了 flex 的 Unix 系统。然后我们需要用 .l 扩展名保存文件。
例如 - 文件名.l
然后保存程序后关闭 lex 文件，然后打开终端并编写以下命令，如下所示。

lex filename.l
cc lex.yy.c
./a.out

法码：

%{
%}
  
%s A DEAD
  
%%
0 BEGIN A;
1 BEGIN INITIAL;
[^01\n] BEGIN DEAD;
\n BEGIN INITIAL; {printf("Not Accepted\n");}
  
0 BEGIN A;
1 BEGIN INITIAL;
[^01\n] BEGIN DEAD;
\n BEGIN INITIAL; {printf("Accepted\n");}
  
[^\n] BEGIN DEAD;
\n BEGIN INITIAL; {printf("Invalid\n");} 
  
%%

int yywrap()
{
    return 1;
}  
int main()
{
    printf("Enter String\n");
    yylex();
return 0;
}

输出 ：

Enter String
1100
Accepted
1010
Accepted
0001
Not Accepted
abc
Invalid
0101
Not Accepted