add: tutorial 3

Author: abhishekjiitr

Tutorial 3/1.cpp

@@ -0,0 +1,45 @@
+#include <iostream>
+#include <stdio.h>
+
+using namespace std;
+
+int dfa[][2] = {
+	{-1, 1},
+	{2, 1},
+	{2, 3},
+	{3, 4},
+	{-1, 4}
+};
+
+int main()
+{
+	// freopen("input", "r", stdin);
+	string s;
+	cin >> s;
+	int n = s.length();
+	
+	int state = 0, index = 0, input;
+	bool accepted = false;
+
+	while ( index < n )
+	{
+		input = s[index] - '0';
+		state = dfa[state][input];
+		if ( state < 0 )
+		{
+			accepted = false;
+			break;
+		}
+
+		if ( state == 3 || state == 4 )
+			accepted = true;
+		else
+			accepted = false;	
+		index++;	
+	}
+
+	if ( accepted )
+		cout << "Input " << s << " is ACCEPTED";
+	else
+		cout << "Input " << s <<" is not ACCEPTED";
+}

Tutorial 3/2.cpp

@@ -0,0 +1,44 @@
+#include <iostream>
+#include <stdio.h>
+
+using namespace std;
+
+int dfa[][2] = {
+	{1, 0},
+	{1, 2},
+	{2, 2}
+};
+
+int main()
+{
+	freopen("input", "r", stdin);
+	string s;
+	cin >> s;
+	int n = s.length();
+	
+	int state = 0;
+	int index = 0, input;
+	bool accepted = false;
+
+	while ( index < n )
+	{
+		input = s[index] - '0';
+		state = dfa[state][input];
+		if ( state < 0 )
+		{
+			accepted = false;
+			break;
+		}
+
+		if ( state == 2 )
+			accepted = true;
+		else
+			accepted = false;	
+		index++;	
+	}
+
+	if ( accepted )
+		cout << "Input " << s << " is ACCEPTED";
+	else
+		cout << "Input " << s <<" is not ACCEPTED";
+}

Tutorial 3/3.cpp

@@ -0,0 +1,45 @@
+#include <iostream>
+#include <stdio.h>
+
+using namespace std;
+
+int dfa[][2] = {
+	{0, 1},
+	{0, 2},
+	{0, 2}
+};
+
+
+int main()
+{
+	freopen("input", "r", stdin);
+	string s;
+	cin >> s;
+	int n = s.length();
+	
+	int state = 0;
+	int index = 0, input;
+	bool accepted = false;
+
+	while ( index < n )
+	{
+		input = s[index] - 'a';
+		state = dfa[state][input];
+		if ( state < 0 )
+		{
+			accepted = false;
+			break;
+		}
+
+		if ( state == 2 )
+			accepted = true;
+		else
+			accepted = false;	
+		index++;	
+	}
+
+	if ( accepted )
+		cout << "Input " << s << " is ACCEPTED";
+	else
+		cout << "Input " << s <<" is not ACCEPTED";
+}

Tutorial 3/input

@@ -0,0 +1 @@
+bb