4

// a(a+b)*b
#include<iostream>
#include<string.h>
using namespace std;
void q0(string w , int i);
void q1(string w , int i);
void q2(string w , int i);
void q3(string w , int i);
int main()
{
	string w;
	cout << "Enter the string(a,b) : ";
	cin >> w;
	q0(w, 0);
	return 0;
}
void q0(string w , int i)
{
	if (i == w.length())
		cout << "String Rejected";
	if (w[i] == 'a')
		q1(w, i + 1);
	else if (w[i] == 'b')
		q3(w, i + 1);
}
void q1(string w , int i)
{
	if (i == w.length())
		cout << "String Rejected";
	if (w[i] == 'a' || w[i] == 'b')
		q2(w, i + 1);
}

void q2(string w , int i)
{
	if (i == w.length())
		cout << "String Accepted";
	if (w[i] == 'a')
		q1(w, i + 1);
	else if (w[i] == 'b')
		q2(w, i + 1);
}
void q3(string w , int i)
{
	cout << "Dead State\nString Rejected";
}