Pseudocode for main: Get a string from user If string has correctly matched delimiters print "All matched correctly Pseudocode for FSM: Note: This is to be implemented as a subprogram that returns a boolean value of true or false indicating whether or not all delimiters matched correctly. State O (Starting State): .Read next character in input string . If char is open delimiter, next state is 1 lf char is close delimiter, next state is 2 . If char is end of string, next state is 3 .If character is anything else, next state is 4 State 1: . Push open delimiter on stack Next state is0 State 2: . If stack is not empty o If the character on top of stack is brother to current character - Next state is0 o Otherwise Display error message - Return false Otherwise o Display error message o Return false Next state is 0 State 3: If stack is empty . o Return true Otherwise o o Display error message Return false State 4: Next state is 0 Note: You are to write and make use of subprogroms like is open, is dose, and is brother for this program