كلمة (علم الحاسوب النظري): الفرق بين النسختين

{{وضح|3=كلمة (توضيح)}}

 

الكلمات هي عناصر [[لغة شكلية|اللغة الشكلية]]،<ref>{{استشهاد ويب | عنوان=Introduction to the Theory of Formal Languages | مسار= https://user.phil.hhu.de/~petersen/Riga/print_Folien_Riga_NLT.pdf |الأخير=Wiebke |الأول=Petersen | مكان=Riga | تاريخ الوصول=25 يناير 2021 |لغة=الإنجليزية| سنة=2006 | صفحة=7 | مسار أرشيف = https://web.archive.org/web/20210125035601/https://user.phil.hhu.de/~petersen/Riga/print_Folien_Riga_NLT.pdf | تاريخ أرشيف = 2021-01-25|حالة المسار = }}</ref> لذلك هي مهمة [[نموذج رياضي|للنمذجة الرياضية]]، لنظرية [[لغة برمجة|لغات البرمجة]]، لل[[نظرية الحاسوبية]]، ولغيرها من مجالات علم الحاسوب النظري.

الطول (وهو عدد رموز الكلمة) <math>n</math> من أي كلمة <math>w</math> يُكتب <math>|w|</math>،<ref name="petersen3"/> وعدد المرات الذي يأتي فيه حرف <math>x</math> في كلمة <math>w</math> يُكتب <math>|w|_x</math>.<ref name="KR1994">Klaus Reinhardt: [http://users.informatik.uni-halle.de/~ahyjb/dis.pdf ''Prioritatszahlerautomaten und die Synchronisation von Halbspursprachen''], Fakultät Informatik der Universität Stuttgart; Doktorarbeit 1994 (PDF; 509&nbsp;KB) {{Webarchive|url=https://web.archive.org/web/20180117143012/http://users.informatik.uni-halle.de/~ahyjb/dis.pdf|date=2018-01-17}}</ref><ref>{{استشهاد ويب | عنوان=Introduction to Theoretical Computer Science | مسار=http://www.cs.vsb.cz/sawa/uti/slides/uti-06-en.pdf |الأخير=Sawa |الأول=Z | تاريخ الوصول=25 يناير 2021 |لغة=الإنجليزية| سنة=2020 | صفحة=8 | مسار أرشيف = https://web.archive.org/web/20160717173752/http://www.cs.vsb.cz/sawa/uti/slides/uti-06-en.pdf| تاريخ أرشيف = 17 يوليو 2016|حالة المسار = }}</ref>

 

 

غالبًا تُكتب الكلمات بالطريقة المبسطة <math>w=x_{1} x_{2} x_{3} \ldots x_{n}</math>.