<div class="csl-bib-body">
<div class="csl-entry">Sedlitz, G. (2017). <i>Abzählung von Automaten, formalen Sprachen und verwandten Strukturen</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2017.37840</div>
</div>
-
dc.identifier.uri
https://doi.org/10.34726/hss.2017.37840
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/3808
-
dc.description
Text in englischer Sprache
-
dc.description.abstract
One way of characterizing regular languages is through finite deterministic or nondeterministic automata. A counting sequence can be obtained by considering automata with n states over an input alphabet of size k. We study the asymptotic behaviour of this sequence for different classes of automata and their relations to other structures. Upper and lower bounds are obtained for the number of automata and the number of accepted languages using a variety of methods ranging from number theory and graph theory to complex analysis. Furthermore, we will introduce a method of random smpling for initially connected automata.
en
dc.language
English
-
dc.language.iso
en
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
regular languages
en
dc.subject
finite automata
en
dc.subject
asymptotic enumeration
en
dc.subject
Boltzmann sampling
en
dc.title
Abzählung von Automaten, formalen Sprachen und verwandten Strukturen
en
dc.title.alternative
Enumeration of automata, formal languages and related structures
de
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.rights.license
In Copyright
en
dc.rights.license
Urheberrechtsschutz
de
dc.identifier.doi
10.34726/hss.2017.37840
-
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Georg Sedlitz
-
dc.publisher.place
Wien
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie
-
dc.type.qualificationlevel
Diploma
-
dc.identifier.libraryid
AC13727252
-
dc.description.numberOfPages
109
-
dc.identifier.urn
urn:nbn:at:at-ubtuw:1-99595
-
dc.thesistype
Diplomarbeit
de
dc.thesistype
Diploma Thesis
en
dc.rights.identifier
In Copyright
en
dc.rights.identifier
Urheberrechtsschutz
de
tuw.advisor.staffStatus
staff
-
item.fulltext
with Fulltext
-
item.cerifentitytype
Publications
-
item.mimetype
application/pdf
-
item.openairecristype
http://purl.org/coar/resource_type/c_bdcc
-
item.languageiso639-1
en
-
item.openaccessfulltext
Open Access
-
item.openairetype
master thesis
-
item.grantfulltext
open
-
crisitem.author.dept
E104 - Institut für Diskrete Mathematik und Geometrie