Avhengig av tilstanden automaten stopper i, sier man at automaten eller innputt. Hvis den stopper i en , så automaten innputt. Hvis automaten stopper i en , innputt. Settet av alle orda som automaten aksepterer, kalles det formelle språket som denne automaten aksepterer.