User contributions
- 07:27, 28 September 2013 diff hist +75 m Talk:Nondeterministic Turing machine
- 18:44, 26 September 2013 diff hist +8,236 N Nondeterministic Turing machine Created page with " {{MSC|68Q05}} {{TEX|done}} A nondeterministic Turing machine generalizes the concept of the (deterministic) Turing machine from a uniquely determined sequence of computatio..."
- 18:22, 4 August 2013 diff hist +4,150 N Universal Turing machine Created page with "{{MSC|68Q05}} {{TEX|done}} The universality property of Turing machines states that it exists a Turing machine, which can simulate the behaviour of each other Turing machine..."
- 18:21, 4 August 2013 diff hist +298 User:Joachim Draeger/sandbox
- 17:54, 4 August 2013 diff hist -4 User:Joachim Draeger/sandbox →Universality of Turing Machines
- 17:51, 4 August 2013 diff hist -84 User:Joachim Draeger/sandbox
- 17:48, 4 August 2013 diff hist -7,900 m User:Joachim Draeger/sandbox
- 17:33, 4 August 2013 diff hist +12 m Turing machine MSC entry added, empty lines removed
- 17:35, 29 July 2013 diff hist +6 m Turing machine →References
- 17:34, 29 July 2013 diff hist -1 m Turing machine →Definition of a Turing Machine: Citation corrected
- 17:33, 29 July 2013 diff hist +244 m Turing machine →References: Entry added
- 17:28, 29 July 2013 diff hist +86 m Turing machine →Definition of a Turing Machine
- 13:07, 28 July 2013 diff hist +1,177 Turing machine →Multi-Tape Turing machines: Operational views added
- 12:35, 28 July 2013 diff hist +408 m Turing machine →Configurations: Formal definition of configuration space added
- 12:23, 28 July 2013 diff hist +6 m Turing machine →Definition of a Turing Machine: Error in the definition of delta corrected
- 12:22, 28 July 2013 diff hist +94 m Turing machine
- 12:16, 28 July 2013 diff hist +763 m Turing machine →Definition of a Turing Machine
- 12:47, 21 July 2013 diff hist -1,972 m Turing machine Texification
- 12:42, 21 July 2013 diff hist -2,350 User:Joachim Draeger/sandbox
- 12:17, 21 July 2013 diff hist +133 User:Joachim Draeger/sandbox
- 12:06, 21 July 2013 diff hist +13,181 User:Joachim Draeger/sandbox →References
- 08:40, 20 May 2013 diff hist +308 m Formula →Sentences and Atomic Formulas: Definition of universal closure added current
- 19:27, 18 May 2013 diff hist +8,296 N Satisfiability Created page with "{{MSC|68P05}} {{TEX|done}} Many notions of logics (like logical consequence) can only be formulated if one is able to assign truth value to logical objects. This can be do..."
- 14:56, 21 April 2013 diff hist +115 m Sigma-algebra (Computer Science) Criterion added for a mapping being a morphism current
- 14:43, 21 April 2013 diff hist +45 m Sigma-algebra (Computer Science) reference added
- 14:35, 21 April 2013 diff hist +186 m Evaluation Short remark concerning designation current
- 09:05, 21 April 2013 diff hist +181 m Coordinatization Introduction improved current
- 19:30, 20 April 2013 diff hist +1,673 N Gödelization Created page with "{{MSC|68P05}} {{TEX|done}} A <i>Gödelization</i> or <i>Gödel numbering</i> of a $\Sigma$-algebra $A$ is a pair $(C,\beta)$ with $C$ a..."
- 17:31, 18 April 2013 diff hist +286 m Sigma-algebra (Computer Science) →Special Topics
- 17:01, 8 April 2013 diff hist +2,503 N Coordinatization Created page with "{{MSC|68P05}} {{TEX|done}} A coordinatization is a representation of a $\Sigma$-algebra $A$ by a $\Sigma$-algebra consisting of natural..."
- 16:04, 24 March 2013 diff hist 0 m Interpretation (Formalized Language) →Special Topics
- 16:02, 24 March 2013 diff hist +5,922 N Interpretation (Formalized Language) Created page with "{{MSC|68P05}} {{TEX|done}} Interpretations establish a relationship between syntax and semantics. The syntax is represented by the [[Term (Formaliz..."
- 15:58, 24 March 2013 diff hist +66 N File:Diagram interpretation.png Relationship between Evaluations, Assignements and Interpretations current
- 15:36, 24 March 2013 diff hist +1,088 N Evaluation Created page with "{{MSC|68P05}} {{TEX|done}} An interpretation $v^\ast\colon T(\Sigma,\emptyset)\longrightarrow A$ only defined on the [[Term (Formal..."
- 12:21, 3 March 2013 diff hist +2,717 N Assignement Created page with "{{MSC|68P05}} {{TEX|done}} An assignement is used for assigning specific values $a_1,\ldots,a_n$ to the free variables $X_1,\ldots,X_n\in V(t)$ of a term $t\in T(\Sigma,X)$..." current
- 15:56, 23 February 2013 diff hist +987 Sigma-algebra (Computer Science)
- 15:09, 22 February 2013 diff hist +5,528 Sigma-algebra (Computer Science) →References
- 19:31, 20 February 2013 diff hist +368 Term-generated Sigma-algebra →Characterization of Term-generated $\Sigma$-Algebras current
- 18:53, 18 February 2013 diff hist +219 m Term-generated Sigma-algebra →Definition of Term-generated $\Sigma$-Algebras
- 16:16, 18 February 2013 diff hist +4 m Sigma-Congruence →Definition of $\Sigma$-congruences current
- 16:12, 18 February 2013 diff hist +2 m Sigma-Congruence →Application II: Term-generated $\Sigma$-Algebras
- 16:10, 18 February 2013 diff hist -1 m Term-generated Sigma-algebra →Definition of Term-generated $\Sigma$-Algebras
- 16:10, 18 February 2013 diff hist +727 Term-generated Sigma-algebra →Definition of Term-generated $\Sigma$-Algebras
- 18:58, 17 February 2013 diff hist +7,707 N Sigma-Congruence Created page with "{{MSC|68P05}} {{TEX|done}} A $\Sigma$-congruence is a congruence relation defined on a $\Sigma$-algebra. T..."
- 17:09, 8 February 2013 diff hist +134 m Term-Algebra current
- 17:31, 7 February 2013 diff hist +1,280 Signature (Computer Science) →The Category of Signatures current
- 20:10, 5 February 2013 diff hist +4,635 N Term-generated Sigma-algebra Created page with "{{MSC|68P05}} {{TEX|done}} The ground term-algebra $T(\Sigma)$ is the most important example of a $\Sigma$-algebra ..."
- 17:42, 4 February 2013 diff hist -4 m Signature (Computer Science) Some spaces eliminated
- 14:51, 3 February 2013 diff hist +1 m Term-Algebra
- 14:50, 3 February 2013 diff hist 0 m Term-Algebra