Write C Program Uses Finite State Machine Fsm Identify Number Occurrences String Tete Word Q37082499

1. Write a C program that uses a Finite State Machine (FSM) toidentify the number of occurrences of the string “tete” in a word.The program should count overlapping occurrences. For example:there is one occurrence of “tete” in the word “metete”, howeverthere are two occurrences in the word “metetete”.

Solution