Found an issue? Give us feedback

Canada Researcharrow_drop_down

Canada Research

Thesis . 2012

Data sources: Canada Research

MacSphere

Thesis . 2014

Data sources: MacSphere

Select content type to embed

All Research products

arrow_drop_down

<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

The (Nested) Word Problem: Formal Languages, Group Theory, and Languages of Nested Words

Name: The (Nested) Word Problem: Formal Languages, Group Theory, and Languages of Nested Words
Creator: Henry, Christopher S.
Keywords: word problem, Algebra, geometric group theory, Theory and Algorithms, algorithmic properties of group, Geometry and Topology, formal languages, automatic groups, nested words

descriptionPublicationkeyboard_double_arrow_right Thesis 01 Oct 2012 Canada

Authors: Henry, Christopher S.;

handle: 11375/12407

The (Nested) Word Problem: Formal Languages, Group Theory, and Languages of Nested Words

- Summary
- Subjects
- Metrics

Abstract

This thesis concerns itself with drawing out some interesting connections between the fields of group theory and formal language theory. Given a group with a finite set of generators, it is natural to consider the set of generators and their inverses as an alphabet. We can then consider formal languages such that every group element has at least one representative in the language. We examine what the structure of the language can tell us about group theoretic properties, focusing on the word problem, automatic structures on groups, and generalizations of automatic structures. Finally we prove new results concerning applications of languages of nested words for studying the word problem.

Master of Science (MSc)

Country

Canada

Related Organizations

McMaster University
Canada

Keywords

word problem, Algebra, geometric group theory, Theory and Algorithms, algorithmic properties of group, Geometry and Topology, formal languages, automatic groups, nested words

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

Average

Related to Research communities

UArctic

Upload OA version

Are you the author? Do you have the OA version of this publication?

uploadUpload now!