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

الطول (أي عدد الرموز) <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>.