sofic

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

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

Adjective

[edit]

sofic (not comparable)

  1. (mathematics, of a group) Whose Cayley graph is an initially subamenable graph.
  2. (mathematics) Whose forbidden words form a regular language.
    a sofic subshift

Anagrams

[edit]