🌐EnglishEnglishDeutschEspañolFrançaisItalianoNederlandsPolskiPortuguêsTürkçeРусскийالعربيةفارسی한국어中文日本語EntityQ617295· pop 26· linked from 136 articlesnondeterministic finite automatonAlso known as NFAfinite-state machine in which the transitions are not necessarily uniquely determined by the state and inputWikidata factsImageThompson-or.svgSources (2)wikidata.orgdocs.openalex.orgvia Wikidata · CC0Available in 26 languagesEspañolFrançaisDeutsch中文日本語РусскийPortuguêsItalianoالعربيةConnectionsregular languageEntityfinite-state machineEntityCategoriesFinite-state machines