tang-hi commented on PR #1016:
URL: https://github.com/apache/lucene/pull/1016#issuecomment-1201077186

   > > @mikemccand I have added the dead state back to method `toDot.`
   > > I will first record all state need to be checked. Then bfs the smallest 
state which hasn't been checked until we have met all state .
   > > So, I didn't add a check to find whether the number of states emitted is 
equal to the number of states in the incoming automaton ,because when the loop 
has finished, they will be the same.
   > 
   > Great, thank you!
   > 
   > Can you post the resulting `toDot` / Graphviz image of this dead-state 
infested Lev1 automaton?
   
   there are graphvizs of Lev1 with transponse ,input is  "abcdedg"
   ## **use bfs**
   
![bfs](https://user-images.githubusercontent.com/72755185/182137598-5359da67-2b84-432a-8984-84811bcb46f1.svg)
   
   ## **not use bfs**
   
![non-bfs](https://user-images.githubusercontent.com/72755185/182137780-979f1304-dfce-48be-9cf4-6c5680235a98.svg)
   
   


-- 
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

Reply via email to