User:Polygon/Page for testing: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
Polygon (talk | contribs)
Added some rules for a TM
Polygon (talk | contribs)
Added Skelet 1 to list of incomplete pages
 
(92 intermediate revisions by the same user not shown)
Line 1: Line 1:
Placeholder
List of incomplete pages:
{{TM|1RB1RD1LC_2LB1RB1LC_1RZ1LA1LD_2RB2RA2RD|halt}}
* [[Coq-BB5]]
<pre>
* [[Finite Automata Reduction]]
S is any tape configuration
* [[CTL]]
1. S D> 2^a S --> S 2^a D> S
* [[Irregular Turing Machine]]
2. S B> 1^a S --> S 1^a B> S
* [[Meet-in-the-Middle Weighted Finite Automata Reduction (MITMWFAR)]]
3. S 1 B> 0 S --> S <A 1^2 S
* [[Skelet 1]]
4. S D> (11)^a S --> S (21)^a D> S
  S A> (11)^a S --> S (12)^a A> S
5. S (21)^a <C S --> S <C (11)^a S
  S (12)^a <A S --> S <A (11)^a S
6. S (12)^a A> 0^2 S --> S <A (11)^a+1 S
 
7. S (12)^a 2 (12)^b A> 0^2 S --> S (12)^a-1 2 (12)^b+2 A> S
</pre>

Latest revision as of 10:33, 28 February 2026