DFA代表确定性有限自动机。它是一个基于其接受器接受或拒绝字符串的有限状态机。
在这里，我们将制作一个接受以a开头和以a结尾的字符串的DFA。输入来自集合(a,b)。基于此，我们将设计一个DFA。现在，让我们讨论一些DFA接受的有效和无效情况。
DFA接受的字符串：ababba, aabba, aa, a。
DFA不接受的字符串：ab, b, aabab。
示例
此程序检查以a开头和以a结尾的字符串。该DFA将接受所有以a开头和以a结尾的字符串。代码检查第一个和最后一个元素的相等性，中间的所有元素都可以是(a,b)中的任意字符。
#include
#include
using namespace std;
int main(){
char str[] = {"ababba"};
int lenght = strlen(str);
if(str[0] == 'a' && str[lenght-1] == 'a'){
printf("Accepted");
else{
printf("Rejected");
return 0;
}
}
}
登录后复制
输出
Accepted
登录后复制
以上就是从输入中构建以'a'开头和以'a'结尾的DFA的程序的详细内容，更多请关注每日运维网(www.mryunwei.com)其它相关文章！
