sofic

From Wiktionary, the free dictionary
Archived revision by WingerBot (talk | contribs) as of 12:47, 6 June 2022.
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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]