[PR] Automatically remove dead states from concatenated automata. [lucene]

[via GitHub]

jpountz opened a new pull request, #14205:
URL: https://github.com/apache/lucene/pull/14205

   Concatenating automata frequently creates dead states. This PR suggests that 
`Operations#concatenate` automatically removes these dead states. This is not 
unseen: `Operations#repeat`, `Operations#union` and other automaton 
manipulation utilities also automatically remove dead states.
   
   Here is an example of what concatenating automata that accept "f" and "g" 
returns, without this patch:
   
![automaton](https://github.com/user-attachments/assets/3076e674-d38a-4230-a801-3fdfb5fbc15a)
   
   Relates #14193.
   


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org

For queries about this service, please contact Infrastructure at:
us...@infra.apache.org


---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org
For additional commands, e-mail: issues-h...@lucene.apache.org