Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Arden bug's #173

Closed
xtoter opened this issue Nov 26, 2022 · 2 comments · Fixed by #282
Closed

Arden bug's #173

xtoter opened this issue Nov 26, 2022 · 2 comments · Fixed by #282
Labels
bug АХТУНГ! это надо исправить

Comments

@xtoter
Copy link
Collaborator

xtoter commented Nov 26, 2022

    Возвращается `0` на эквивалентности двух одинаковых выражений:
X = Arden.Antimirov (a|)(ab||ba)*(a|) !!
Y = Arden.IlieYu (a|)(ab|ba)*(a|) !!
Equiv X Y !!

Причём вот на таком запуске:

X = Antimirov (a|)(ab||ba)*(a|) !!
Y = IlieYu (a|)(ab|ba)*(a|) !!
Equiv X Y !!

получается 1, что очевидно правильно, т.к. там вообще одинаковые автоматы.

Originally posted by @TonitaN in #169 (comment)

@xtoter
Copy link
Collaborator Author

xtoter commented Nov 26, 2022

#169 (comment)

@StarikTenger StarikTenger added the bug АХТУНГ! это надо исправить label Nov 26, 2022
@mathhyyn
Copy link
Collaborator

mathhyyn commented Jan 5, 2023

N1 = Arden.Glushkov {bb*a(|a*|b(a|b(|a)))*} !!
Equiv N1 {bb*a(|a*|b(a|b(|a)))*}

если убрать кэширование, результат false
image

аналогично:

N1 = Arden.Glushkov {bb*a(a|b(b*a)((b|a)))*} !!
Equiv N1 {bb*a(a|b(b*a)((b|a)))*}

xtoter added a commit that referenced this issue Jan 19, 2023
не гоняем в строки (надо Ардену)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug АХТУНГ! это надо исправить
Projects
None yet
3 participants