Syntactic monoids and word problems Duncan W Parkes and
Richard M ThomasThe Arabian journal for science and engineering المجلة العربية للعلوم والهندسة Univeristy of Petroleum and MineralsVol 25 no 2C (December 2000) p p 8194Parkes Duncan WThomas Richard M
Abstract:
The purpose of this paper is to discuss some intriguing connections between group theory and formal language theory The main topics considered here are syntactic monoids and word problems in groups We will talk about the extent to which languages can be characterized by their syntactic mono ids and relate the theory of syntactic monoids to that of insertions and deletions in languages We finish off by drawing some of these themes together تناقش هذه الورقة بعض الارتباطات المثيرة بين نظرية الزمرة ونظرية اللغة الصورية ؛ فالموضوع الأساسي هنا هو المونوئيدات (وحيدات العملية) النحوية والمسائل التعبيرية في الزمر ونتحدث حول ما يمكن للغات أن تميز بمونوئداتها النحوية، ومن ثم نربط نظرية المونوئدات النحوية بتلك المتعلقة بالإدراج والحذف في اللغات وأخيرا ننتهي برسم أشكال بعض موضوعات البحث
