sofic

Whose Cayley graph is an initially subamenable graph.

Adjective

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

Origin

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

Derived

soficity