Skip to content

Using epsilon vs lambda #151

New issue

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

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

Already on GitHub? # to your account

Closed
eliotwrobson opened this issue Jun 14, 2023 · 4 comments
Closed

Using epsilon vs lambda #151

eliotwrobson opened this issue Jun 14, 2023 · 4 comments
Labels
Milestone

Comments

@eliotwrobson
Copy link
Collaborator

What is the difference between 𝛌 or ε in an Automaton Theory context? I've seen both used, sometimes seemingly interchangeably, to represent empty string.

Originally posted by @caleb531 in #129 (comment)

@eliotwrobson eliotwrobson added this to the v8 milestone Jun 14, 2023
@eliotwrobson
Copy link
Collaborator Author

@caleb531 looking over this, I think there are a few places where the current library code is inconsistent with this theory (i.e. we use the term "lambda transition" instead of "epsilon transition"), but I'm not sure it's worth changing the API. In all instances, I think people know what is meant.

@EduardoGoulart1 @khoda81 do either of you have thoughts on this?

@khoda81
Copy link
Contributor

khoda81 commented Jun 18, 2023

@eliotwrobson I agree, in some references, they are used interchangeably and it is clear enough what it means...

@caleb531
Copy link
Owner

@eliotwrobson I also agree. I think as long as people are able to easily intuit what we mean (which seems to be the case)p, that's the most important thing.

@eliotwrobson
Copy link
Collaborator Author

@caleb531 Agreed. Going to go ahead and close this. If we get feedback that this is confusing for people we can revisit then.

# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
Projects
None yet
Development

No branches or pull requests

3 participants