<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-21T03:43:43Z</responseDate><request verb="GetRecord" identifier="oai:macsphere.mcmaster.ca:11375/12407" metadataPrefix="dim">https://prod-ms-be.lib.mcmaster.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:macsphere.mcmaster.ca:11375/12407</identifier><datestamp>2026-09-24T22:14:03Z</datestamp><setSpec>com_11375_271</setSpec><setSpec>col_11375_272</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor" lang="en_US">Boden, Hans U.</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="advisor" lang="en_US">Nicas, Andrew J.</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="advisor" lang="en_US">Valeriote, Matthew</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en_US">Henry, Christopher S.</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="department" lang="en_US">Mathematics</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2014-06-18T16:59:29Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2014-06-18T16:59:29Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="created" lang="en_US">2012-08-30</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en_US">2012-10</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other" lang="en_US">opendissertations/7298</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other" lang="en_US">8356</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other" lang="en_US">3280041</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/11375/12407</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://doi.org/10.71548/18343</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">&lt;p>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.&lt;/p></dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degree" lang="en_US">Master of Science (MSc)</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">geometric group theory</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">formal languages</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">automatic groups</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">word problem</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">algorithmic properties of group</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">nested words</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Algebra</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Geometry and Topology</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Theory and Algorithms</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Algebra</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">The (Nested) Word Problem: Formal Languages, Group Theory, and Languages of Nested Words</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">thesis</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim></metadata></record></GetRecord></OAI-PMH>