“Kleene’s theorem”的概念、定义、翻译、参考文献-科学参考

Kleene’s theorem

Computer

1. on regular expressions. A theorem in formal language theory proposed by Stephen Kleene and stating that a language is definable by a regular expression if and only if it is recognized by a finite-state automaton. A regular expression equivalent to a finite-state automaton can be found by solving a set of simultaneous linear equations (see Arden’s rule, linear grammar). Regular expressions were first used to characterize the power of certain neural networks.
2. on fixed points. See fixed-point theorem.

单词	Kleene’s theorem
释义	Kleene’s theorem Computer 1. on regular expressions. A theorem in formal language theory proposed by Stephen Kleene and stating that a language is definable by a regular expression if and only if it is recognized by a finite-state automaton. A regular expression equivalent to a finite-state automaton can be found by solving a set of simultaneous linear equations (see Arden’s rule, linear grammar). Regular expressions were first used to characterize the power of certain neural networks. 2. on fixed points. See fixed-point theorem.
随便看	in utero invaded zone invalid Invar invariable invariable plane invariant invariant set invariant subgroup invasion invasion and succession invasive species inventio medii invention inventories inventory Invergordon mutiny (1931) Inverian inverse inverse beta decay inverse Cauchy link inverse Chebyshev filter inverse Compton effect inverse Compton scattering inverse correlation