رفتن به مطلب

پست های پیشنهاد شده

گراف ها و درخت ها موضوعاتی ساده و در عین حال بسیار کاربردی در ریاضیات هستند. اینگونه که پیشرفت علوم نشان داده , این مباحث هنوز هم جا برای کار دارند و می توان کاربردهای جدیدی را برایشان تعریف کرد. با هم به نمونه های زیر توجه می کنیم.

فیزیکدان آلمانی گوستاو کیرشهف نخستین کسی بود که رفتار ریاضی درخت ها را در ارتباط با تحقیقاتش روی مدارهای الکتریکی تحلیل نمود. اندکی بعد آرتور کیلی از ریاضیات درخت ها برای شمارش همه ایزومرهای مربوط به برخی هیدروکربن ها استفاده کرد. کیلی نشان داد که اگر یک هیدروکربن اشباع شده دارای k اتم کربن باشد آنگاه ۲k+۲ اتم هیدروژن خواهد داشت. مطلب جالب توجه این است که در حدود سی سال پیش نوام چامسکی و همکارانش روش تازه ای را برای بیان ساختار دستوری زبان های طبیعی مانند انگلیسی ابداع کردند. ثابت شده که این تلاش ها در ساختن کامپایلرهای زبان های سطح بالای کامپیوتری بسیار مفید بوده است. در این بررسی از درخت ها اغلب برای مرحله به مرحله ساختن جملاتی با استفاده از یک قاعده معین که از نظر دستوری صحیح هستند استفاده می شود.

نظر شما چیه؟ کاربرد درخت ها جالب نیست؟

به اشتراک گذاری این ارسال


لینک به ارسال

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

مهمان
ارسال پاسخ به این موضوع ...

×   شما در حال چسباندن محتوایی با قالب بندی هستید.   حذف قالب بندی

  تنها استفاده از ۷۵ اموجی مجاز می باشد.

×   لینک شما به صورت اتوماتیک جای گذاری شد.   نمایش به عنوان یک لینک به جای

×   محتوای قبلی شما بازگردانی شد.   پاک کردن محتوای ویرایشگر

×   شما مستقیما نمی توانید تصویر خود را قرار دهید. یا آن را اینجا بارگذاری کنید یا از یک URL قرار دهید.


×
×
  • جدید...