비 동형 최소 비 결정적 유한 오토마타

누군가 동형이 아닌 2 개의 동등한 (동일한 언어를 인식하는) 최소 비 결정적 오토마타 (NFA)의 예를 제공 할 수 있습니까?

fl.formal-languages automata-theory

— Guy Vidal-Naquet
소스

cstheory.stackexchange.com/questions/10829/…에 대한 mikero

— Ito Tsuyoshi

답변:

논문 참조 (postscript)

아놀드, 디키, 니 바트 비 결정적 오토마타 최소화에 대한 참고 사항

— 헨드릭 얀
소스

공유해 주셔서 감사합니다! 그들의 논문에는 좋은 예가 포함되어 있습니다. :)

— Michael Wehar 2016 년

$L_6$ $a^n$ $n$

그중 하나는 기본적으로 최소 DFA이고 다른 하나는 2의 배수가 아니거나 3의 배수가 아닌지 추측합니다.

— 토마스 S
소스

당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.

Licensed under cc by-sa 3.0 with attribution required.