scrambled
Concept

Concrete generator style

Modified just now
Books JourneyProgramming Language Theory Statuslearning Tags
  • set-theory-relation
  • syntax grammar

A style of formal definition that defines a set as a union of a sequence S0subseteqS1subseteqdotsS_0 \\subseteq S_1 \\subseteq \\dots where each Si+1S_{i+1} is built from SiS_i using rules - e.g., for naturals: S0=emptysetS_0 = \\emptyset

A style of formal definition that defines a set as a union of a sequence S0S1S_0 \subseteq S_1 \subseteq \dots where each Si+1S_{i+1} is built from SiS_i using rules - e.g., for naturals: S0=S_0 = \emptyset, Si+1=Si0succ(n)nSi,N=SiS_{i+1} = S_i \cup {0} \cup {succ(n) | n \in S_i}, \mathbb{N} = \bigcup S_i.