Experimental results and Open problems

pages

English

Documents

Écrit par
Frédérique Bassino

Publié par
profil-urra-2012

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

pages

English

Ebook

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

profil-urra-2012

Nombre de lectures

Langue

English

Introduction Random generation Experimental results and Open problems Random generation of deterministic automata Frederique Bassino Institut Gaspard-Monge Universite de Marne-la-Vallee Joint work with Cyril Nicaud Frederique Bassino Random generation of deterministic automata

automata into

finite automata

random generation

languages recognized

red most signicant

regular languages

Voir

Publié par

profil-urra-2012

Nombre de lectures

Langue

English

Fre´de´riqueBassinoJointworkwithCyrilNicaudInstitutGaspard-MongeUniversite´deMarne-la-Valle´eRandomgenerationofdeterministicautomataatamotuacitsinimretedfonoitarenegmodnaRonissaBeuqire´de´rFsmelborpnepOdnastluserlatnemirepxEnoitarenegmodnaRnoitcudortnI

atamotuacitsinimretedfonoitarenegmodnaRonissaBeuqire´de´rFatamotuaelbisseccAatamotualaminiMatamotuaetiniFsmelborpnepOdnastluserlatFiniteautomataUniformrandomgenerationBijectionstotransformdeterministicautomataintosetpartitionsBoltzmannsamplerstogeneratesetpartitionsComplexityExperimentalresultsandopenproblemsnemirepxEnoitarenegmodnaRnoitcudortnI

atamotuaelbisseccAatamotualaminiMatamotuaetiniFsmelborpnepOdnastluserlatnemirepxEnoitarenegmodnaRnoitcudortnIFiniteautomata:modelsofdecisionalgorithmsthatrequireanitememory.Examples:Totestwhetherabinarynumberisamultipleof3ornot.Buttotestwhetherawordcanbedecomposedas1n0nrequirestorememberthenumbersof0'sand1'salreadyred.InpracticePatternmatchingLexicalanalysisofatextatamotuacitsinimretedfonoitarenegmodnaRonissaBeuqire´de´rF

Voir