c语言第二章形式语言与文法.pptxVIP

第二章形式後言与夂弦 攵要甫客,’ 言要冋我， ? 7楮言的形式描述， ?:?已知给定的女法求 ?:?2稔言与次话的形式定义，後女弦彖示的饴句;§ /,符号串 符号串是形式徳言中景基漆的名祠， 一，客母表与符号串 ?：? 7,客母枝 ?定义:死嚎的熊空磧务集会 ?:?例:￡={a, b, c} （a, b, c客母彖） ?:?Z={0, 1} （二既制瓶客客号表） ?:? ￡={汉客，教客，标壹符号，-..}（以客但成的客母表） ?:? 族:元素可是客母、教客或其他符号. ?:? 客母表中至尹彳一个充素.;2符号（客符） 队:客导彖中的死素. 该:符号是客母表彳木可再今解的景小单隹. M符号串 篁又：客母彖彳稔符号级成的彳穿涔列， 例b, c} 符号:a, b, c 符号串:a, b, c, ab, ac, aa, ba, ca, abc,... 例』彼客母^A={0, 1） A中的符4:0, 1 A 中的符串:0,1,01,10,00,11,001,010, ...,01000, ...;逐效:客导彖上的符号串可彬成一个集合（可姦无穷） 涯：1 .符号串的组成与符号串组成的顺涔彳关.总01N10,ab处a;2,符号串的方寡 段磧符号串x,则x的n次应接称為x的n次方氤，亿為:x「;M，符号串集合的乘徐;4符号串集企的方氤 段A為符