Normal Forms for Unary Probabilistic Automata.
Maria Paola BianchiGiovanni PighizziniPublished in: NCMA (2011)
Keyphrases
- normal form
- probabilistic automata
- finite automata
- relative entropy
- pairwise
- markov chain
- finite state automata
- relational databases
- database design
- functional dependencies
- nested relations
- data dependencies
- formal definitions
- sound theoretical
- regular expressions
- database
- information theoretic
- model checking
- logic programs
- object oriented
- metadata