Answered step by step
Verified Expert Solution
Question
1 Approved Answer
In C, write a program to implement a finite state machine that detects a sequence of characters consisting using while()/switch() mechanism: #: while()/switch() mechanism consists
In C, write a program to implement a finite state machine that detects a sequence of characters consisting using while()/switch() mechanism:
#: while()/switch() mechanism consists of this example:
chars;
count = 0;
while ( s = getchar() ! = EOF) {
switch (s) {
case A: {
if ( s = getchar() == 'D' ) {
count++; }
}
break;
}
case B: {
if ( s = getchar() == 'D' ) {
count++;
}
}
}switch
}while
Consider the finite state machine shown in Figure 1. This machine detects a sequence of characters that consist of zero or more 'A' characters followed by a 'B' and then a 'D', or the sequence 'ABD'. These two patterns can be expressed using the notation (A* B AC)D. The *** symbol specifies zero or more occurrences and the l' symbol specifies logical OR. For example, the following character patterns will be detected by the machine: BD ABD AABD AAABD ACD 0-0 0-0 0-0 Figure 1. Finite state machine for detecting pattern (A*B AC)D. Write a program to implement the machine using the while()-switch() mechanism # The circles represent machine states with the integer state value shown in the circle. To transition from one state to another where there is no character shown on an edge, perform an iteration of the while loop. If an edge has an associated letter, that character must be read using getchar() to transition states. Using the keyboard, enter several character patterns to verify detection. For example, typing the sequence CDAABCAAABDDACDAAC should report two pattern occurrences. Terminate the machine anytime EOF is read (i.e. ctrl-d). Consider the finite state machine shown in Figure 1. This machine detects a sequence of characters that consist of zero or more 'A' characters followed by a 'B' and then a 'D', or the sequence 'ABD'. These two patterns can be expressed using the notation (A* B AC)D. The *** symbol specifies zero or more occurrences and the l' symbol specifies logical OR. For example, the following character patterns will be detected by the machine: BD ABD AABD AAABD ACD 0-0 0-0 0-0 Figure 1. Finite state machine for detecting pattern (A*B AC)D. Write a program to implement the machine using the while()-switch() mechanism # The circles represent machine states with the integer state value shown in the circle. To transition from one state to another where there is no character shown on an edge, perform an iteration of the while loop. If an edge has an associated letter, that character must be read using getchar() to transition states. Using the keyboard, enter several character patterns to verify detection. For example, typing the sequence CDAABCAAABDDACDAAC should report two pattern occurrences. Terminate the machine anytime EOF is read (i.e. ctrl-d)Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access with AI-Powered Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started