關(guān)于若干廣義析取語言和廣義正則語言的研究.pdf

1、西南大學(xué)碩士學(xué)位論文關(guān)于若干廣義析取語言和廣義正則語言的研究姓名：黃磊申請學(xué)位級別：碩士專業(yè)：基礎(chǔ)數(shù)學(xué)指導(dǎo)教師：郭聿琦20070401塹里奎蘭堡蘭蘭絲絲圣 壘呈量堡壘絲S t u d i e so nS o m eG e n e r a l i z e dD i s j u n c t i v eL a n g u a g e sa n dG e n e r a l i z e dR e g u l a r L a n g u a g

2、e sM a j o r ：A l g e b r a i cT h e o r yo fS e m i g r o u p sN a m e ：H u a n g L e iS u p e r d s o r ：P r o f e s s o rG u o Y u q iA B S T R A C TI nt h i s t h e s i s ．w em e m o s t l ys y n t a c t i c c o n g

3、r u e n c e sa n ds y n t a c t i cm o n o i d st os t u d yS O I T I e g e n e r a l i z e d d i s j u n c t i v el a n g u a g e sa n dg e n e r a l i z e dr e g u l a rl a n g u a g e s ．F i r s t ，b y t h et h e o r

4、y o f c o d e s ，w e d i s c u s st h e g e n e r a l i z e d d i s j u n c t i v el a n g u a g e s d e f i n e db yp r e f i x ( S U 伍2 X ，b i f i x ，i n f i x ，o u t f i x ) c o d e s ，a n dw eg i v et h ed i s j u n

5、c t i v eh i e r a r c h yo ft h ec l a s so ft h e s e l a n g u a g e s ．S e c o n d ，t oa n s w e rt h eq u e s t i o n ( I se v e r yr e l a t i v e l yr e g u l a rl a n g u a g eC a nb ed e c o m p o s e da 8 au n

6、i o no f ar e g u l a rl a n g u a g ea n dat h i nl a n g u a g e ? ) p r o p o s e db y L i uy u n i n h i sD r ．t h e s i s ，w ed i s c u s 8 8 0 m ep r o p e r t i e sa b o u tt h ed e n s er e l a t i v e l y r e g

7、u l a rl a n g u a g e s ，a n d 舀、，e ae q u i v a l e n td e s c r i p t i o no ft h eq u e s t i o n ．k e y w o r d s ：l a n g u a g e s ，s y n t a c t i cm o n o i d s ，g e n e r a l i z e dd 蠲u n c t i v e l a n g u a