我想要 dfa 接受以 a 开头并以 c 结尾的 {a,b,c} 字符串，甚至没有。的

Question

我为此做了以下 dfa...但它不正确...请帮助我...有效的字符串是 abbc、aabbcc、aabbbbc、abbcccc。无效的字符串是 abca、abc、abbcb，babbc.please 帮助 me.i 完成了这个。

<?php
 include "config.php";
 if (isset($_POST['submit'])) {
                    include('PHPMailer-master/PHPMailerAutoload.php');
                    $userName=$_REQUEST['username'];
                    $userEmail=$_REQUEST['mail'];
                    $userPhone=$_REQUEST['mobile'];
                    $subject=$_REQUEST['sub'];
                    $userMsg=$_REQUEST['msg'];
//i have image of DFA. but, i don't have 10 reputation so,i can't upload it...
?>

Whosebug 不接受我的问题，所以我把我的解释放在 php.please 避免 php 标签中。请帮助我......我真的坚持这个。

Answer 1

我认为这个 dfa 会工作.........

我想要 dfa 接受以 a 开头并以 c 结尾的 {a,b,c} 字符串，甚至没有。的

i want dfa that accept string of{a,b,c} that starting with a and ending with c and have even no. of b

finite-automata

dfa

nfa