Intractability of decision problems for finite-memory automata

  • Authors:
  • Hiroshi Sakamoto;Daisuke Ikeda

  • Affiliations:
  • Kyushu Univ., Fukuoka, Japan;Kyushu Univ., Fukuoka, Japan

  • Venue:
  • Theoretical Computer Science - Special issue on universal machines and computations
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract