The dot-depth hierarchy versus iterated block products of DA

DSpace Repository

Show simple item record

dc.contributor.author Borchert, Bernd de_DE
dc.date.accessioned 2004-11-05 de_DE
dc.date.accessioned 2014-03-18T10:13:28Z
dc.date.available 2004-11-05 de_DE
dc.date.available 2014-03-18T10:13:28Z
dc.date.issued 2004 de_DE
dc.identifier.other 114821941 de_DE
dc.identifier.uri http://nbn-resolving.de/urn:nbn:de:bsz:21-opus-14397 de_DE
dc.identifier.uri http://hdl.handle.net/10900/48667
dc.description.abstract Like the sequence of the classes of the dot-depth hierarchy the sequence of classes given by the n-fold iterated block product of DA has the class of starfree regular languages as its limit. It is shown that this DA-block-product hierarchy grows more slowly than the dot-depth hierarchy: in fact already Sigma-2 of the dot-depth hierarchy contains properness witnesses for all levels of the DA-block-product hierarchy. en
dc.language.iso en de_DE
dc.publisher Universität Tübingen de_DE
dc.rights ubt-nopod de_DE
dc.rights.uri http://tobias-lib.uni-tuebingen.de/doku/lic_ubt-nopod.php?la=de de_DE
dc.rights.uri http://tobias-lib.uni-tuebingen.de/doku/lic_ubt-nopod.php?la=en en
dc.subject.classification Reguläre Sprache , Dot-Depth-Hierarchie de_DE
dc.subject.ddc 004 de_DE
dc.title The dot-depth hierarchy versus iterated block products of DA en
dc.type Report de_DE
dc.date.updated 2012-10-11 de_DE
utue.publikation.fachbereich Sonstige - Informations- und Kognitionswissenschaften de_DE
utue.publikation.fakultaet 7 Mathematisch-Naturwissenschaftliche Fakultät de_DE
dcterms.DCMIType Text de_DE
utue.publikation.typ report de_DE
utue.opus.id 1439 de_DE
utue.opus.portal wsi de_DE
utue.opus.portalzaehlung 2004.09000 de_DE
utue.publikation.source WSI ; 2004 ; 9 de_DE
utue.publikation.reihenname WSI-Reports - Schriftenreihe des Wilhelm-Schickard-Instituts für Informatik de_DE
utue.publikation.zsausgabe 2004, 9
utue.publikation.erstkatid 2919855-0

Dateien:

This item appears in the following Collection(s)

Show simple item record