Professional Documents
Culture Documents
assi1final_edited
assi1final_edited
assi1final_edited
import java.util.Scanner;
class anbm {
static int dfa = 0;
static void start(char c) {
if (c == 'a') {
dfa = 1;
} else if (c == 'b') {
dfa = 3;
} else {
dfa = -1;
}
}
static void state1(char c) {
if (c == 'a') {
dfa = 2;
} else if (c == 'b') {
dfa = 4;
} else {
dfa = -1;
}
}
static void state2(char c) {
if (c == 'b') {
dfa = 3;
} else if (c == 'a') {
dfa = 1;
} else {
dfa = -1;
}
}
static void state3(char c) {
if (c == 'b') {
dfa = 3;
} else if (c == 'a') {
dfa = 4;
} else {
dfa = -1;
}
}
static void state4(char c) {
dfa = -1;
}
import java.util.Scanner;
class aeb{
static int dfa = 0;
else if (c == 'a') {
dfa = 20;
}
else {
dfa = -1;
}
}
static void state11(char c)
{
if (c == 'b') {
dfa = 12;
}
else if (c == 'a') {
dfa = 21;
}
else {
dfa = -1;
}
}
static void state12(char c)
{
if (c == 'b') {
dfa = 10;
}
else if (c == 'a') {
dfa = 22;
}
else {
dfa = -1;
}
}
static void state20(char c)
{
if (c == 'b') {
dfa = 21;
}
else if (c == 'a') {
dfa = 0;
}
else {
dfa = -1;
}
}
static void state21(char c)
{
}
else if (c == 'a') {
dfa = 1;
}
else {
dfa = -1;
}
}
static void state22(char c)
{
if (c == 'b') {
dfa = 20;
}
else if (c == 'a') {
dfa = 2;
}
else {
dfa = -1;
}
}
else if (dfa == 1)
state01(str[i]);
else if (dfa == 2)
state02(str[i]);
else
return false;
}
if (dfa == 0 || dfa == 11 || dfa == 22)
return true;
else
return false;
}
import java.util.Scanner;
public class se {
static boolean q1(String s, int i) {
if (i == s.length()) {
return true;
}
if (s.charAt(i) == 'a')
return q1(s, i + 1);
else
return q2(s, i + 1);
}
static boolean q2(String s, int i) {
if (i == s.length()) {
return false;
}
if (s.charAt(i) == 'a')
return q1(s, i + 1);
else
return q2(s, i + 1);
}
static boolean q3(String s, int i) {
if (i == s.length()) {
return true;
}
if (s.charAt(i) == 'a')
return q4(s, i + 1);
else
return q3(s, i + 1);
}
static boolean q4(String s, int i) {
if (i == s.length()) {
return false;
}
if (s.charAt(i) == 'a')
return q4(s, i + 1);
else
return q3(s, i + 1);
}
static boolean q0(String s, int i) {
if (i == s.length()) {
return false;
}
if (s.charAt(i) == 'a')
return q1(s, i + 1);
import java.util.*;
else
stateE(n.substring(1));
}
}
static void stateE(String n)
{
if (n.length() == 0)
System.out.println("string not accepted");
else
{
do {
System.out.println("Enter a string (or 'no' to quit):");
input = scanner.nextLine();
if (!input.equalsIgnoreCase("no")) {
checkstateA(input);
}
} while (!input.equalsIgnoreCase("no"));
scanner.close();
}
}
import java.util.*;
do {
System.out.println("Enter a string (or 'no' to quit):");
input = scanner.nextLine();
if (!input.equalsIgnoreCase("no")) {
if (isAcceptedString(input))
System.out.println("ACCEPTED");
else
System.out.println("NOT ACCEPTED");
}
} while (!input.equalsIgnoreCase("no"));
scanner.close();
}
}