question_5.cpp

#include<iostream>
#include<stdlib.h>
#include<string.h>
using namespace std;
bool DFA_endingwith_01(char[]);
enum states{q0_starting,q1,q2_final,Rejected};
int main()
{
    int i;char input[100];string choice;
    do{
    cout<<"Consider that this program is only for input symbols {0,1} with ending as 01"<<endl;
    cout<<"Enter string :";
    cin>>input;    
    if (DFA_endingwith_01(input)) {cout<<"String is accepted"<<endl;}
    else{cout<<"String is rejected"<<endl;}
    cout<<"do  you want to continue[y/n]"; cin>>choice;
    }while(choice != "n");
    return 0;

}

bool DFA_endingwith_01(char w[])
{
    string check_value;int state = q0_starting;
    for(int i = 0;i<strlen(w);i++)
    {
        check_value = w[i];
        if (check_value != "1" && check_value != "0"){cout<<"Please enter valid string"<<endl;state = Rejected;break;}
        else
        {
            if(state == q0_starting && check_value == "0") {state = q1;}
            else if(state == q0_starting && check_value == "1") {state = q0_starting;} 
            else if(state == q1 && check_value == "0"){state = q1;}
            else if(state == q1 && check_value == "1"){state = q2_final;}
            else if(state == q2_final && check_value == "0"){state = q1;}
            else if(state == q2_final && check_value == "1"){state = q0_starting;}
        }
    }

    if (state == q2_final){return true;}
    else {return false;}

}