Repository navigation
Expand file tree
/
Copy pathDFA.java
More file actions
103 lines (76 loc) · 2.28 KB
/
Copy pathDFA.java
File metadata and controls
103 lines (76 loc) · 2.28 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
import java.util.ArrayList;
import java.util.Map;
public class DFA {
//Getters and setters for DFA details and has a function to print them all out
private ArrayList<String> states;
private String[] alphabet;
private Map<String, Map<String, String>> transitions;
private String startState;
private ArrayList<String> finalStates;
public DFA(ArrayList<String> s, String[] a, Map<String,Map<String,String>> t, String ss, ArrayList<String> fs) {
states = s;
alphabet = a;
transitions = t;
startState = ss;
finalStates = fs;
}
public DFA(DFA d1) {
//Copy constructor, used in symmetric difference to create copy of DFA to save original value
states = d1.states;
alphabet = d1.alphabet;
transitions = d1.transitions;
startState = d1.startState;
finalStates = d1.finalStates;
}
public void setStates(ArrayList<String> s) {
states = s;
}
public void setAlphabet(String[] a) {
alphabet = a;
}
public void setTransitions(Map<String, Map<String, String>> t) {
transitions = t;
}
public void setStartState(String s) {
startState = s;
}
public void setFinalStates(ArrayList<String> f) {
finalStates = f;
}
public ArrayList<String> getStates() {
return states;
}
public String[] getAlphabet() {
return alphabet;
}
public Map<String, Map<String, String>> getTransitions(){
return transitions;
}
public String getStartState() {
return startState;
}
public ArrayList<String> getFinalStates() {
return finalStates;
}
public void printAll() {
System.out.println(getStates().size());
for(String i : getStates()) System.out.print(i.replaceAll("\\s","") + " ");
System.out.println();
System.out.println(getAlphabet().length);
for (String i : getAlphabet()) System.out.print(i + " ");
System.out.println();
for(String i : getStates()) {
i = i.replaceAll("\\s","");
System.out.print(getTransitions().get(i).get(getAlphabet()[0]) + " ");
System.out.println(getTransitions().get(i).get(getAlphabet()[1]));
}
System.out.println(getStartState().replaceAll("\\s",""));
if(getFinalStates().size() != 0) {
System.out.println(getFinalStates().size());
for(String i : getFinalStates()) System.out.print(i.replaceAll("\\s","") + " ");
System.out.println();
}else {
System.out.println(0);
}
}
}