ما هي فئة اللغة التي يمكن أن تنتقل التعبيرات العادية؟

Question

أعلم أن بعض قدرات محرك التعبير العادي بيرل ليست منتظمة. ومع ذلك، فما فئتها؟ قد يكون خاليا من السياق، لكن نظرية CS لم تكن أبدا أقوى موضوع.

Answer 1

في الواقع، فإن العديد من التطبيقات ليست منتظمة ولا خالية من السياق؛ أصبحت الأنماط الوحش الخاص بهم. هذه ويكيبيديا المادة لديه المزيد من ذلك، بما في ذلك قليلا من جدار لاري، مؤلف لغة بيرل.