جلد 4، شماره 1 - ( فروردین 1383 )                   جلد 4 شماره 1 صفحات 51-56 | برگشت به فهرست نسخه ها

XML English Abstract Print


چکیده:   (6348 مشاهده)
با مفروض بودن دنباله‌ای از حروف که مستقلاً از مجموعه‌ای متناهی از حروف الفبا تولید شده‌اند، حالتی را در نظر می‌گیریم که بیش از یک، اما نه همهٔ آن حروف، با بیشترین احتمال تولید شده‌اند. نشان داده می‌شود که طول درازترین گردش هر یک از این حرف‌ها از طول درازترین گردش در وضعیتی خاص از یک زنجیر مارکف وابسته به اندازه یک واحد بیشتر است. با استفاده از نتایج فوسلر و کارلین ‎(۱۹۸۷)‎، صحت حدسی از یک مقاله قبلی (اسمایت، ‎۲۰۰۳)‎ درباره امید ریاضی این طول محقق شده است.
متن کامل [PDF 121 kb]   (1988 دریافت)    

دریافت: ۱۳۹۰/۷/۳۰ | پذیرش: ۱۳۹۴/۶/۲۱