Question

Could someone help me make a DFA to recognize the following text input:

Problem

planner: "PlanName" [
year: year{
month: month (
day: day <
Description: "here the description";
image: "path";
>
)
}]

Example:

planner: "CalendarSystems" [
Year: 2019 {
Month: 08 (
day: 04 <
Description: "I need to do a DFA, please :(";
image: "" C: \\ stagelist.txt "";
>
)
}
]

Answer 1

The following image is the transition diagram for the DFA required in the question.

Note:

• For clarity the dead state is removed.
• From any state all undefined moves are directed to dead or trap state.
• For clarity and visibility symbols are replaced with word as follows

symb_colon	:
symb_quote	"
A-Z or a-z	Any English character
symb_opening_sq_bracket	[
symb_break	Line break
symb_opening_brace	{
symb_opeing_parenthesis	(
0-9 (1-9 etc)	Numbers in these range
symb_opening_tri_bracket	<
punctuation	symbols used in punctuation such as full stop or exclamation mark
symb_closing_tri_bracket	>
symb_closing_brace	}
symb_closing_parenthesis	)
symb_closing_sq_bracket	]

A-Z or a-z symb opening-sq_bracket symb colon symb_quote q8 A-Z or a-z sym quote q10 a12 q16 18 q20 g 2 923 0-9 Symb colon D-9 symb_opening brace 6-0 6b g31 symb_opening parethesis q34 symb colon 02 q33 g30 a28 g29 2 i 21 q32 040 1-9 041 a43 0.9 g45 a36 137 symb_opening tri bracket g39 g38 g35 Symb colon 0-9 42 A-Z or a-z or punctuation 444 symb qu 059 or a-z or punctuatiory g58 symb colan 15 p 52 g60 047 a48 n55 q56 a50 15 q51 g54 146 q67 Symb break q66 symb_closing parenthesis q65 mb break gosmb closing tri bracket63 mb break ymb semi colon symb closing breace symb_closing sq_bracket 171 g69