2
प्लेनर नियमित भाषाएं
मेरी कक्षा में एक छात्र ने पूछा कि क्या सभी परिमित ऑटोमेटा को किनारों को पार किए बिना खींचा जा सकता है (ऐसा लगता है कि मेरे सभी उदाहरण हैं)। बेशक उत्तर नकारात्मक है, भाषा के लिए स्पष्ट ऑटोमोटन {एक्स ∈ { एक , ख }*∣ #ए( x ) + …