Jinak například Büchiho automat, což je modifikace konečného automatu, který na vstupu dostává nekonečně dlouhá slova, jde v praxi použít při zjišťování pravdivosti formulí lineární temporální logiky. Přitom Büchiho automat si v praxi jako HW nesestavíte
