from dataclasses import dataclass
from fractions import Fraction

@dataclass
class Transition :
	origin_state_idx : int
	target_state_idx : int
	prob : float
	symbol_idx : int 
	pq : Fraction | None = None