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

Tabakov-Vardi generator #468

Merged
merged 9 commits into from
Nov 25, 2024
Merged

Tabakov-Vardi generator #468

merged 9 commits into from
Nov 25, 2024

Conversation

koniksedy
Copy link
Collaborator

This PR adds Tabakov-Vardi random automata generator and corresponding tests.

@koniksedy koniksedy requested review from jurajsic and Adda0 November 20, 2024 14:17
Copy link
Collaborator

@Adda0 Adda0 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Seems good. It is a good idea to have some generators in the library itself.

tests/nfa/builder.cc Show resolved Hide resolved
include/mata/nfa/builder.hh Outdated Show resolved Hide resolved
include/mata/nfa/builder.hh Outdated Show resolved Hide resolved
src/nfa/builder.cc Outdated Show resolved Hide resolved
src/nfa/builder.cc Outdated Show resolved Hide resolved
include/mata/nfa/builder.hh Outdated Show resolved Hide resolved
include/mata/nfa/builder.hh Outdated Show resolved Hide resolved
Co-authored-by: David Chocholatý <chocholaty.david@protonmail.com>
src/nfa/builder.cc Outdated Show resolved Hide resolved
src/nfa/builder.cc Outdated Show resolved Hide resolved
src/nfa/builder.cc Outdated Show resolved Hide resolved
tests/nfa/builder.cc Outdated Show resolved Hide resolved
@Adda0
Copy link
Collaborator

Adda0 commented Nov 25, 2024

What is the state of this PR? Are you working in anything else, or is it considered final and ready for merging?

@koniksedy
Copy link
Collaborator Author

What is the state of this PR? Are you working in anything else, or is it considered final and ready for merging?

It's the final version, and it is ready to be merged.

@Adda0 Adda0 requested a review from jurajsic November 25, 2024 10:42
@Adda0
Copy link
Collaborator

Adda0 commented Nov 25, 2024

@jurajsic What do you think? Anything more to improve? Are you OK with the current solution to the casting between size_t and double?

@Adda0 Adda0 merged commit c84fc8e into devel Nov 25, 2024
18 checks passed
@Adda0 Adda0 deleted the TV branch November 25, 2024 10:53
hiraethese pushed a commit to hiraethese/mata that referenced this pull request Dec 19, 2024
* Tabakov-Vardi generator

* big test

* renaming

* Update include/mata/nfa/builder.hh

Co-authored-by: David Chocholatý <chocholaty.david@protonmail.com>

* renaming + new unique state/transition generator

* fin_state_density range changed to [0;1]

* paper

* float -> double + off-by-one potential error fix

* comment

---------

Co-authored-by: David Chocholatý <chocholaty.david@protonmail.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants