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.