4 ms·
Wow, thank you. So I adhere to the Schützenberger view of automata theory, that the way to explain a semester's finite automata theory to a math major in twent
by Syzygies 3y ago
Wow, thank you.
So I adhere to the Schützenberger view of automata theory, that the way to explain a semester's finite automata theory to a math major in twenty minutes is via rational power series on noncommuting variables. Change the semiring from true/false to probabilities and one gets hidden Markov chain theory.
So how do nondeterministic transition systems fit into this picture? I'm guessing that the connection should blow my mind with a new way to see power series?
- kian 3y agoI'd love to see both an answer to your question, and also your twenty minute explanation written up, if you haven't already!
- brylie 3y agoI have no idea what all of this means, but would like to share a GPT-4 discussion that might illuminate your request. https://chat.openai.com/share/6a76cdcc-a303-4717-885c-519951a9bb13 https://chat.openai.com/share/6a76cdcc-a303-4717-885c-519951...