Skip to content

Commit ea8db26

Browse files
committed
Update second_b
1 parent eaa939f commit ea8db26

File tree

2 files changed

+1
-19
lines changed

2 files changed

+1
-19
lines changed

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -34,7 +34,7 @@ This conversion uses the same set of generators as the original, but smaller siz
3434
### Second modified conversion (in `second_b` approach)
3535
This conversion uses different set of generators as opposed to the first conversion
3636

37-
<img src="https://latex.codecogs.com/png.latex?\\&space;G(T)&space;=&space;\{&space;q,&space;h,&space;s_0,&space;\ldots,&space;s_M,&space;q_0,&space;\ldots,&space;q_N,&space;q^R_0,&space;\ldots,&space;q^R_N&space;\}&space;\\&space;R(T)&space;=&space;\forall&space;\alpha&space;\in&space;0..N,&space;\beta&space;\in&space;0..M&space;:&space;\\&space;\begin{array}{r@{~=~}lc@{~if~}c@{~\in&space;T}}&space;q_i&space;s_j&space;&&space;q_l&space;s_k&space;&&space;&&space;q_i&space;s_j&space;s_k&space;q_l&space;\\&space;q_i&space;h&space;&&space;q_l&space;s_k&space;h&space;&&space;&&space;q_i&space;s_0&space;s_k&space;q_l&space;\\&space;q_i&space;s_j&space;&&space;s_j&space;q_l&space;&&space;&&space;q_i&space;s_i&space;R&space;q_l&space;\\&space;q_i&space;h&space;&&space;s_0&space;q_l&space;h&space;&&space;&&space;q_i&space;s_0&space;R&space;q_l&space;\\&space;s_j&space;q^R_i&space;&&space;q^R_l&space;s_j&space;&&space;&&space;q_i&space;s_i&space;L&space;q_l&space;\\&space;h&space;q^R_i&space;&&space;h&space;q^R_l&space;s_0&space;&&space;&&space;q_i&space;s_0&space;L&space;q_l&space;\\&space;q_\alpha&space;s_\beta&space;&&space;s_\beta&space;q^R_\alpha&space;\\&space;q_\alpha&space;h&space;&&space;s_0&space;q^R_\alpha&space;h&space;\\&space;h&space;q^R_\alpha&space;&&space;h&space;q_\alpha&space;s_0&space;\\&space;q_0&space;s_\beta&space;&&space;q_0&space;\\&space;s_\beta&space;q_0&space;h&space;&&space;q_0&space;h&space;\\&space;h&space;q_0&space;h&space;&&space;q&space;\end{array}" />
37+
<img src="https://latex.codecogs.com/png.latex?\\&space;G(T)&space;=&space;\{&space;q,&space;h,&space;s_0,&space;\ldots,&space;s_M,&space;q_0,&space;\ldots,&space;q_N,&space;q^R_0,&space;\ldots,&space;q^R_N&space;\}&space;\\&space;R(T)&space;=&space;\forall&space;\alpha&space;\in&space;0..N,&space;\beta&space;\in&space;0..M&space;:&space;\\&space;\begin{array}{r@{~=~}lc@{~if~}c@{~\in&space;T}}&space;q_i&space;s_j&space;&&space;q_l&space;s_k&space;&&space;&&space;q_i&space;s_j&space;s_k&space;q_l&space;\\&space;q_i&space;s_j&space;&&space;s_j&space;q_l&space;&&space;&&space;q_i&space;s_i&space;R&space;q_l&space;\\&space;s_j&space;q^R_i&space;&&space;q^R_l&space;s_j&space;&&space;&&space;q_i&space;s_i&space;L&space;q_l&space;\\&space;q_\alpha&space;s_\beta&space;&&space;s_\beta&space;q^R_\alpha&space;\\&space;q_\alpha&space;h&space;&&space;s_0&space;q^R_\alpha&space;h&space;\\&space;h&space;q^R_\alpha&space;&&space;h&space;q_\alpha&space;s_0&space;\\&space;q_0&space;s_\beta&space;&&space;q_0&space;\\&space;s_\beta&space;q_0&space;h&space;&&space;q_0&space;h&space;\\&space;h&space;q_0&space;h&space;&&space;q&space;\end{array}" />
3838

3939
## Build status
4040
[![Build Status](https://travis-ci.org/YaccConstructor/LangToGroup.svg?branch=master)](https://travis-ci.org/YaccConstructor/LangToGroup)

src/TM2SP.hs

-18
Original file line numberDiff line numberDiff line change
@@ -142,36 +142,18 @@ semigroupGamma_2 =
142142
(strQuadruples.withoutLoops.takeOnly(withoutMove))
143143
),
144144
[
145-
"q_i h" === "q_l s_k h"
146-
] & for' (
147-
"q_{i} s_0 s_{k} q_{l}" `in'`
148-
(strQuadruples.withoutLoops.takeOnly(withoutMove&.fromSymbol(blankSymbol)))
149-
),
150-
[
151145
"q_i s_j" === "s_j q_l"
152146
] & for' (
153147
"q_{i} s_{j} R q_{l}" `in'`
154148
(strQuadruples.takeOnly(withMove toRight))
155149
),
156150
[
157-
"q_i h" === "s_0 q_l h"
158-
] & for' (
159-
"q_{i} s_0 R q_{l}" `in'`
160-
(strQuadruples.takeOnly(withMove(toRight)&.fromSymbol(blankSymbol)))
161-
),
162-
[
163151
"s_j qR_i" === "qR_l s_j"
164152
] & for' (
165153
"qR_{i} s_{j} L qR_{l}" `in'`
166154
(strQuadruples.takeOnly(withMove toLeft))
167155
),
168156
[
169-
"h qR_i" === "h qR_l s_0"
170-
] & for' (
171-
"qR_{i} s_0 L qR_{l}" `in'`
172-
(strQuadruples.takeOnly(withMove(toLeft)&.fromSymbol(blankSymbol)))
173-
),
174-
[
175157
"q_A s_B" === "s_B qR_A"
176158
] & for' (
177159
"q_{A} qR_{A} s_{B}" `in'`

0 commit comments

Comments
 (0)