The number of configurations in A is |Q| × |Γ| n , hence the growth in the number of states when constructing A from A might be in the worst case exponential in the number of registers.
the move from FSAs to FSRAs can yield an exponential reduction in the size of the network.