Random Number Generation with +-NFAs

  • Authors:
  • Lynette van Zijl

  • Affiliations:
  • -

  • Venue:
  • CIAA '01 Revised Papers from the 6th International Conference on Implementation and Application of Automata
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We prove that unary symmetric difference nondeterministic finite automata have the same state cycle as linear feedback shift registers. This leads to the application of these automata for random number generation.