سلام
تفاوت رشته هاي توليد شده توسط *(a+b) با* (a|b) چيه؟و هر كدوم جه رشته هايي توليد مي كنند؟
سلام
تفاوت رشته هاي توليد شده توسط *(a+b) با* (a|b) چيه؟و هر كدوم جه رشته هايي توليد مي كنند؟
هیچی!
جفتشون یک معنی دارند. کلا «یا» رو با | یا + نشون میدند
سلام،
بعضی وقتها هم با علامت کاما (,) نشون داده میشه:
*(a,b)
الگوریتم هایی که تاریخچه خود را فراموش می کنند، محکوم به تکرار آن هستند.
يه سئوال ديگه اينكه آيا در زبان
{aⁿ bⁿ n>=0}
كه جملات عمومي آن شامل
{ab,aabb,aaabbb,........}
مي باشد آيا هر تركيبي از اين جملات نيز را شامل مي باشد ؟ يعني جمله
abaabb
را نيز شامل مي شود؟