Font Size: a A A

Group theory of extended languages and its application to the method of quotients

Posted on:2006-04-14Degree:M.AType:Thesis
University:California State University, FresnoCandidate:Terry, Jason PaulFull Text:PDF
GTID:2450390005491568Subject:Mathematics
Abstract/Summary:PDF Full Text Request
With regards to algebraic structure, formal language theory in theoretical computer science is best known to be related to monoids, that is, a closed set with the associative property and an identity element with respect to string concatenation. By defining a string inverse, we promote the structure of strings in what we call extended languages to form a group and explore their group theoretic properties. We also revisit the theory of the method of quotients from this mathematical viewpoint.
Keywords/Search Tags:Theory
PDF Full Text Request
Related items