เมื่อพิจารณาจากภาษาปกติ (NFA, DFA, ไวยากรณ์หรือ regex) จะนับจำนวนคำที่ยอมรับในภาษาที่กำหนดได้อย่างไร ทั้ง "ด้วยตัวอักษร n ทั้งหมด" และ "ที่มีตัวอักษรไม่เกิน n ตัว" เป็นสิ่งที่น่าสนใจ
Margareta Ackermanมีบทความสองเรื่องเกี่ยวกับการแจกแจงคำที่ NFA ยอมรับ แต่ฉันไม่สามารถแก้ไขให้นับได้อย่างมีประสิทธิภาพ
ดูเหมือนว่าธรรมชาติของภาษาปกติที่ จำกัด ควรทำให้นับได้ง่าย - ฉันเกือบจะคาดหวังว่าสูตรมากกว่าอัลกอริทึม แต่การค้นหาของฉันจนถึงตอนนี้ยังไม่ปรากฏอะไรเลยดังนั้นฉันต้องใช้คำที่ไม่ถูกต้อง