Dissertation > Excellent graduate degree dissertation topics show

Studies on Some Generalized Disjunctive Languages and Generalized Regular Languages

Author: HuangLei
Tutor: GuoZuoZuo
School: Southwestern University
Course: Basic mathematics
Keywords: languages syntactic monoids generalized disjunctive languages relatively regular languages codes
CLC: O152.8
Type: Master's thesis
Year: 2007
Downloads: 15
Quote: 0
Read: Download Dissertation

Abstract


In this thesis, we use mostly syntactic congruences and syntactic monoids to study some generalized disjunctive languages and generalized regular languages. First, by the theory of codes, we discuss the generalized disjunctive languages defined by prefix (suffix, bifix, infix, outfix) codes, and we give the disjunctive hierarchy of the class of these languages. Second, to answer the question(Is every relatively regular language can be decomposed as a union of a regular language and a thin language?) proposed by Liu yun in his Dr. thesis, we discuss some properties about the dense relatively regular languages, and give a equivalent description of the question.

Related Dissertations

  1. Research on Decoding Algorithm for LDPC Codes,TN911.22
  2. Investigation and Countermeasures of Junior High School Students’ Written Language at Rural Schools in Dongguan City,G633.3
  3. Research on Teaching Languages in Chinese Class Summary,G633.3
  4. Research on Distributed Fountain Codes,TN911.2
  5. Research on the Control Channels of IEEE 802.16m,TN929.5
  6. Research on Distributed Source Coding Based on LDPC Codes,TN911.22
  7. Study Theapplication of Polar Codes in OFDM Systems of Image Transmission,TN919.3
  8. Research on the Application of the MIMO Space-time Coding Theory,TN911.22
  9. Research on WiMAX Channel Codec Technology Based on Virtual Radio,TN911.22
  10. Research on Improved Quasi-orthogonal Space-time Block Code,TN911.22
  11. Study on Iterative Detection Algorithm Based on LDPC Codes in MIMO System,TN919.3
  12. Linear Operator Broadcast Channels,TN911.22
  13. Mapping Strategies and Performance Analysis in LDPC Coded BICM and BICM-ID Systems,TN911.2
  14. Communication and Power Control Based on the Raptor Codes Over AWGN Channel,TN925
  15. MWD system (MWD) communication module design and DSP implementation,TN911.72
  16. Ary LDPC codes constructed Method,TN911.22
  17. Cloud storage system data persistent storage mechanism,TP333
  18. Ary LDPC Decoding Algorithm,TN911.2
  19. Research on Repeat Accumulate Decoding Algorithms,TN911.22
  20. Design of the Comparison between Domestic and International Road Alignment Study,U412.3
  21. A Comparative Study of the Paddy Cultivation Vocabulary between Debao Zhuang and Chiangmai Thai,H218

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Group theory > The application of group theory
© 2012 www.DissertationTopic.Net  Mobile