Given the following: boolean test (String str) { int count_a= 0; char c; for (int i=0;i...

 

Transcribed Image Text:

Given the following: boolean test (String str) { int count_a= 0; char c; for (int i=0;i<str.length();i++){ c = str.charAt(i); if (c=='b') continue; else if (i ==str.length()-1 || str.charAt(i+1)=='a') return false; else count_a++; } return (count_a % 2=0); } a- Let = {a, b}. Find a DFA to do the same as the method test. b- What must be changed in code if Σ = {a, b, c } so that the DFA remains unchanged. Given the following: boolean test (String str) { int count_a= 0; char c; for (int i=0;i<str.length();i++){ c = str.charAt(i); if (c=='b') continue; else if (i ==str.length()-1 || str.charAt(i+1)=='a') return false; else count_a++; } return (count_a % 2=0); } a- Let = {a, b}. Find a DFA to do the same as the method test. b- What must be changed in code if Σ = {a, b, c } so that the DFA remains unchanged.

Answer rating: 100% (QA)

Note Since the DFA is unchanged it wont accep... View the full answer