Assertion: state machine | /r/HasAspect | same computational power
Facets:
value: as a turing machine
type: OTHER
Source sentences:
text: A finite-state machine has the same computational power as a Turing machine that is restricted such that its head may only perform "read" operations, and always has to move from left to right.