The Library
Semigroups with a context-free word problem
Tools
Hoffmann, Michael, Holt, Derek F., Owens, Matthew D. and Thomas, Richard M. (2012) Semigroups with a context-free word problem. In: Developments in Language Theory : 16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012. Proceedings. Springer, pp. 97-108. ISBN 9783642316524
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1007/978-3-642-31653-1_10
Abstract
The word problem is of fundamental interest in group theory and has been widely studied. One important connection between group theory and theoretical computer science has been the consideration of the word problem as a formal language; a pivotal result here is the classification by Muller and Schupp of groups with a context-free word problem. Duncan and Gilman have proposed a natural extension of the notion of the word problem as a formal language from groups to semigroups and the question as to which semigroups have a context-free word problem then arises. Whilst the depth of the Muller-Schupp result and its reliance on the geometrical structure of Cayley graphs of groups suggests that a generalization to semigroups could be very hard to obtain we have been able to prove some results about this intriguing class of semigroups.
Item Type: | Book Item | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||
Publisher: | Springer | ||||
ISBN: | 9783642316524 | ||||
ISSN: | 0302-9743 | ||||
Book Title: | Developments in Language Theory : 16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012. Proceedings | ||||
Official Date: | 2012 | ||||
Dates: |
|
||||
Volume: | 7410 | ||||
Number of Pages: | 11 | ||||
Page Range: | pp. 97-108 | ||||
DOI: | 10.1007/978-3-642-31653-1_10 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |