_index.org

Mia Tavares

Last edited: August 8, 2025

Mia is a student at the Nueva School

Micah Brown

Last edited: August 8, 2025

Micah Brown is a student at The Nueva School, also the host of Project80, among other things.

Milton Freedman

Last edited: August 8, 2025

Milton Freedman is an economist.

Mini-Mental State Examination

Last edited: August 8, 2025

MMSE is not mean squared error! It is a short mental state test to measure one’s neuralpsycological capabilities; frequently used as a first line by a psycologist.

Minimizing DFAs

Last edited: August 8, 2025

The fact that DFAs are limited, it allows us to optimize a DFA. Specifically, we ask: “does this DFA have a minimal number of states?”

Formally: can we accept the same language with a particular DFA with another DFA with less states?


For every language \(L\), there is a unique (up to state relabeling) minimal-state DFA \(M^{*}\) such that \(L(M^{*}) = L\).

Furthermore, there exists an efficient algorithm which, given DFA \(M\), will produce this unique \(M^{*}\).