Estimates for the number of Boolean functions realized by an initial Boolean automaton with three constant states

DOI10.3103/S0027132217020048zbMATHMaRDI QIDQ2399403FDO

Authors Lyubov' Nikolaevna Sysoeva

Publication date 23 August 2017

Published in Moscow University Mathematics Bulletin (Search for Journal in Brave)

zbMATH Keywords

Boolean functionsinitial Boolean automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Boolean functions (06E30)

Recommendations

• Maximal number of Boolean functions realized by an initial Boolean automaton with two constant states
• Quasiuniversal Boolean automaton with four constant states
• Statistical estimation of the structure of a finite population
• scientific article; zbMATH DE number 4176981
• scientific article; zbMATH DE number 647645

Cites work

• Certain properties of generalized \(\alpha\)-formulas

Cited in

(2)

• Quasiuniversal Boolean automaton with four constant states
• Maximal number of Boolean functions realized by an initial Boolean automaton with two constant states

This page was built for publication: Estimates for the number of Boolean functions realized by an initial Boolean automaton with three constant states

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2399403)