Degrees of infinite words, polynomials and atoms

Tietueen suppeat tiedot
dc.contributor.authorJörg Endrullis
dc.contributor.authorJuhani Karhumäki
dc.contributor.authorJan Willem Klop
dc.contributor.authorAleksi Saarela
dc.contributor.organizationfi=matematiikka|en=Mathematics|
dc.contributor.organization-code1.2.246.10.2458963.20.41687507875
dc.converis.publication-id17562153
dc.converis.urlhttps://research.utu.fi/converis/portal/Publication/17562153
dc.date.accessioned2022-10-28T14:33:48Z
dc.date.available2022-10-28T14:33:48Z
dc.description.abstract<p>Our objects of study are finite state transducers and their power for transforming infinite words. Infinite sequences of symbols are of paramount importance in a wide range of fields, from formal languages to pure mathematics and physics. While finite automata for recognising and transforming languages are well-understood, very little is known about the power of automata to transform infinite words.</p><p>We use methods from linear algebra and analysis to show that there is an infinite number of atoms in the transducer degrees, that is, minimal non-trivial degrees.</p>
dc.format.pagerange164
dc.format.pagerange176
dc.identifier.eisbn978-3-662-53132-7
dc.identifier.isbn978-3-662-53131-0
dc.identifier.issn0302-9743
dc.identifier.olddbid188993
dc.identifier.oldhandle10024/172087
dc.identifier.urihttps://www.utupub.fi/handle/11111/43994
dc.identifier.urnURN:NBN:fi-fe2021042612749
dc.language.isoen
dc.okm.affiliatedauthorKarhumäki, Juhani
dc.okm.affiliatedauthorSaarela, Aleksi
dc.okm.discipline111 Mathematicsen_GB
dc.okm.discipline111 Matematiikkafi_FI
dc.okm.internationalcopublicationinternational co-publication
dc.okm.internationalityInternational publication
dc.okm.typeA4 Conference Article
dc.relation.conferenceInternational Conference on Developments in Language Theory
dc.relation.doi10.1007/978-3-662-53132-7_14
dc.relation.ispartofseriesLecture Notes in Computer Science
dc.relation.volume9840
dc.source.identifierhttps://www.utupub.fi/handle/10024/172087
dc.titleDegrees of infinite words, polynomials and atoms
dc.title.bookDevelopments in Language Theory: 20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings
dc.year.issued2016

Tiedostot

Näytetään 1 - 1 / 1
Name:
enkaklsa16dlt.pdf
Size:
391.54 KB
Format:
Adobe Portable Document Format
Lataa

Kokoelmat

Rinnakkaistallenteet