نتایج جستجو

...لین''' (یا عملگر کلین یا کلین [[کلوژر]]) یک [[عمل یگانی]] روی مجموعه ای از رشته ها و یا مجموعه ای از سمبل ها یا کاراکتر ها است. در ریاضیات عموما به عنوان س ...ی <math>{\displaystyle \varepsilon }</math> و همچنین تحت عمل [[الحاق (علوم رایانه)]] بسته باشد. ...

در [[علوم رایانه]]، '''الگوریتم هیرشبرگ''' {{به انگلیسی|Hirschberg's Algorithm}} [[الگوریتم| ...ه‌های درج، حذف و جایگزین‌کردن حروف برای یکسان‌کردن دو [[رشته (علوم رایانه)|رشته]]، کمینهٔ تمام هم‌ترازی‌های ممکن است. ...

...ی|عملی دوتایی]] گفته می‌شود که از دو [[رشته|رشتهٔ]]<ref>String</ref> موجود رشتهٔ تازه‌ای می‌سازد، یا با الحاق دو زبان داده شده یک زبان جدید درست می‌کند. ...ی [[ضرب (ریاضی)|عمل ضرب]] دو عنصر از مجموعه اول و مجموعه دوم، عمل الحاق دو رشته از زبان اول و زبان دوم را جایگزین نمائیم. ...

...اعضای آن را (مثل [[حرف (زبان‌شناسی)|حروف]]، [[رقم|ارقام]] یا {{کد|[[نویسه (رایانه)|char]]}}) '''نمادهای''' آن الفبا (یا حروف صوری آن) هستند.<ref name=":0">{{ ...فبا با این تعریف در طیف وسیعی از زمینه‌ها از جمله [[منطق]]، [[ریاضیات]]، [[علوم کامپیوتر]] و [[زبان‌شناسی]] استفاده می‌شود. [[کدبندی نویسه|کدگذاری نویسه‌ها ...

...ر حالیکه '''یک دستور زبان غیر مبهم''', یک دستورزبان مستقل از متن است که هر رشتهٔ معتبری در آن زبان تنها یک اشتقاق چپ داشته باشد. برای بیشتر زبانها می‌توان ساده‌ترین مثال دستور زبان مبهم زیر برای زبان بی‌اهمیت است، که تنها متشکل از رشته خالی است: ...

در [[منطق]]، [[ریاضیات]]، [[علوم رایانه|علوم کامپیوتر]] و [[زبان‌شناسی]]، '''نظریهٔ زبان‌ها''' به مطالعهٔ زبان‌های قرارد ...رچشمه گرفت و [[نوام چامسکی]] در پیشرفت آن نقش مؤثری داشت. در [[علوم رایانه|علوم کامپیوتر]]، زبان‌های قراردادی به عنوان مبنایی برای تعریف دستور [[زبان برنام ...

در [[علوم نظری رایانه]]، '''زبان‌های منظم'''، به زیرمجموعه‌ای از [[زبان‌های صوری]] گفته می‌شود. * زبان بدون رشته،<math> ...

به هر مجموعه از رشته‌های به طول نامتناهی از یک الفبای مشخص، یک '''زبان امگا (زبان ω)''' تعریف شد ...اجتماع <math>\Sigma^\omega</math> و <math>\Sigma^*</math> یعنی مجموعه همهٔ رشته‌های الفبای Σ با <math>\Sigma^\infty</math> نمایش داده می‌شود. ...

...وند مشترکی دارند که این پیشوند در گره مربوطه ذخیره می‌شود. گره ریشه نیز یک رشته خالی است. معمولاً همه گره‌ها مشخص‌کننده کلیدها نیستند. فقط برگ‌ها و بعضی از البته یک ترای الزاماً شامل رشته‌های کاراکتری نمی‌باشد، بلکه حتی برای جایگشتهای عددی و مواردی از این قبیل هم ...

...ایده با مفهوم محل نگهداری {{به انگلیسی|placeholder}} (نمادی که در آینده با رشته حرفی جایگزین می‌شود) یا [[چمنویسه (رایانش)|چمنویسه (نویسه جانشین)]] که برای ...ابع استفاده می‌شود، ولی نه [[متغیر محلی]] است و نه [[پراسنجه (برنامه‌نویسی رایانه‌ای)|پراسنجه]] آن تابع است. عبارت [[متغیر غیرمحلی]] به عنوان مترادف در این ز ...

...ردازش نمی‌کند. این الگوریتم زمانی مناسب است که رشته الگو بسیار کوتاه‌تر از رشته متن باشد. این الگوریتم با استفاده از اطلاعاتی که از پیش پردازش الگو به دست * '''<math>S[i]</math>''' به کاراکتر '''i-'''ام رشته '''S''' اشاره می‌کند. ...

...درخت با تعداد برگ نامشخص و ترای (همان [[درخت پیشوندی]] است که برای جستجوی رشته‌ای مناسب است) بررسی می‌کنیم. برای پیدا کردن [[گره (علوم رایانه)|گرهی]] با یک کلید خاص مانند key در درخت، ابتدا باید از ریشه درخت شروع کنیم ...

...ience/curriculum/ |date=۳ فوریه ۲۰۰۷}}, Saint John's University</ref> علوم رایانه رویکردی علمی و عملی به محاسبات (computation) و کاربردهای آن است. این علم به بنا به نظر [[پیتر جی. دنینگ]]، پرسش اساسی در علوم رایانه این است که: ''چه چیزی می‌تواند (به نحوی کارآمد) خودکار انجام شود؟''<ref nam ...

...سیر از ریشه به برگ‌ها (که با مربع‌ها نمایش داده شده‌اند) متناظر با ۶ پسوند رشتهٔ <code>BANANA</code> می‌باشند. اعداد موجود در مربع‌ها بیانگر مکان شروع پسون ...عنوان مقدار است. درخت‌های پسوندی پیاده‌سازی سریع شمار زیادی از عملیات‌های رشته‌ای مهم را ممکن می‌سازند. ...

در [[نظریه پیچیدگی محاسباتی]] و [[علوم رایانه|علوم کامپیوتر]]، '''پیچیدگی زمانی''' یا '''زمان اجرایِ''' یک [[الگوریتم]] مقدار ...رودی) برابر با تعداد {{کد|[[الفبا (نظریه زبان‌ها)|char]]}}هایی (مثل [[بیت (رایانه)|صفر و یک]]) است که به الگوریتم <math>A</math> ورودی داده می‌شود. همان طور ...

...|آرایه‌ای]] مرتب‌شده از همهٔ [[پسوند]]<nowiki/>های یک [[رشته (علوم رایانه)|رشته]] است. این [[ساختمان داده‌ها|داده ساختار]] در الگوریتم‌های فشرده سازی و [[ب ...<math>S=S[1]S[2]...S[n]</math> را داشته باشیم، <math>S[i,j]</math> را زیر رشتهٔ آن از حرف <math>i</math> ام تا حرف <math>j</math> ام تعریف می‌کنیم. ...

در [[علوم کامپیوتر]] ،'''داده ساختار فشرده''' داده ساختاری است که از فضایی استفاده می ...ایشگت‌های مختلف ورودی می‌تواند کاهش بیاید. مثال شناخته شدهٔ آن [[هرم (علوم رایانه)|هرم]] است. ...

...ی در حالت عادی، حافظه زیادی مصرف می‌کنند. به همین دلیل در صورت طولانی بودن رشته‌های ورودی به دلیل محدودیت [[حافظه دسترسی تصادفی|حافظه دسترسی تصادفی(RAM)]] [[پرونده:Sequence alignment table.png|جایگزین=جدول همتراز سازی دو رشته|بندانگشتی|جدول هم‌تراز سازی]] ...

در [[علوم نظری رایانه]]، '''نظریهٔ اتوماتا''' {{انگلیسی|Automata theory}} یا '''نظریهٔ ماشین‌ها'' ...ن خودکار قرار است که بر روی تعدادی ورودی از دنباله یا [[رشته (علوم رایانه)|رشته]] در مراحل زمانی گسسته اجرا شود. در هر مرحله از زمان، ماشین یک ورودی که از ...

...فلسفه]] و [[روان‌شناسی]] نیز پرداخت. [[پی‌اچ‌دی|دکترای]] او در سال ۱۹۳۵ در رشته فلسفه بود. ...در این مدت به‌طور فعال به همکاری‌های بین‌المللی در ایجاد منطق به عنوان یک رشته دانشگاهی کمک کرد. ...