sofic

English dictionary entry

Meanings

adj
  1. Whose Cayley graph is an initially subamenable graph.
  2. Whose forbidden words form a regular language.

Word forms

sofic

Etymology

Coined by mathematician Benjamin Weiss in 1973, based on Hebrew סופי (“finite”).

Derived words

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.