Combinatorical and Algebraic Structures Seminar
Session details
Date: | 19.4.2016 |
Speaker: | Marta Brzicová, FJFI, České vysoké učení technické v Praze |
Title: | Rozpoznávání nuly konečným automatem |
Abstract: | Podíváme se na dvě zajímavá tvrzení z článku Representations of numbers and finite automata od C. Frougny. Každému řetězci, resp. slovu přiřadíme polynom. Budeme uvažovat pouze takové řetězce, jejichž polynomy patří do ideálu generovaného daným polynomem $P$. Rozpoznatelnost těchto řetězců konečným automatem dáme do souvislosti s dělitelností jim přiřazených polynomů polynomem $P$. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož