sofic
Meanings
adj
- Whose Cayley graph is an initially subamenable graph.
- Whose forbidden words form a regular language.
Word forms
Etymology
Coined by mathematician Benjamin Weiss in 1973, based on Hebrew סופי (“finite”).
Derived words
Previous
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.