TL;DR
- چکیده:.
- فرمالیسم تولید زبان در حد،.
- مدلهای مولد را با نیاز به الگوریتمی،.
چه اتفاقی افتاد
چکیده:. فرمالیسم تولید زبان در حد،.
مدلهای مولد را با نیاز به الگوریتمی،. رشتههای داده شده از یک زبان واقعی پنهان،.
مورد مطالعه قرار میدهد تا در نهایت رشتههای معتبر جدید تولید کند. یک مسئله اصلی تنش بین اعتبار و وسعت است.
کار قبلی وسعت را از طریق چگالی مجانبی اندازهگیری میکرد،. جایی که اولویت تولید رشتهها در اوایل یک ترتیب طبیعی قابل شمارش است.
در اینجا،. زمانی که رشتهها در ابعاد $d$ تعبیه شدهاند،.
چگالی را مطالعه میکنیم،. ساختاری که در مدلهای مولد فعلی در همه جا حاضر است.
هدف ما این است که رشتههای تولید شده در سراسر جاسازی متراکم باشند. این به یک اندازهگیری متفاوت نیاز دارد،.
چگالی Banach،. که نشان میدهد آیا یک مجموعه دارای مناطق پراکنده بزرگ است یا خیر.
استفاده از چگالی Banach ساختاری غنی را بر اساس ابعاد و توپولوژی مجموعه زبان آشکار میکند. ما ثابت میکنیم که در بعد یک،.
زمانی که زمینه فضای توپولوژیکی دارای رتبه محدود Cantor-Bendixson است،. یک الگوریتم همیشه میتواند زیرمجموعهای از زبان واقعی با چگالی کمتر Banach 1/2 تولید کند.
با این حال،. برای مجموعههایی با رتبه بینهایت Cantor-Bendixson،.
مواردی وجود دارد که هیچ الگوریتمینمیتواند به چگالی Banach کمتری دست یابد. مجموعه تولید شده باید شامل نواحی دلخواه بزرگ و پراکنده باشد.
این یک کنتراست توپولوژیکی را نشان میدهد که با چگالی مجانبی دیده نمیشود،. جایی که 1/2 همیشه قابل دستیابی است.
ما همچنین نتایج خود را به خانوادهای از معیارهای درون یابی بین Banach و تراکم مجانبی گسترش. میدهیم.
در نهایت،. در بعد $d \geq 2$،.
نتیجه مثبت ما برای چگالی Banach با یک مانع نظری رمزی در مورد مجموعههای نقطه دو رنگ مواجه. میشود.
غلبه بر این امر مستلزم یک شرط عدم انحطاط است:. تعبیه زبان واقعی باید به اندازه کافی در فضای کامل $d$- بعدی نمایش داده شود.
ریاضیات گسسته (cs. DM)؛ زبانهای رسمیو تئوری خودکار (cs.
FL); ترکیبات (math. CO) استناد بهعنوان: (یا v1 [cs.
DM] برای این نسخه) https:. // شده توسط arXiv از طریق DataCite تاریخچه ارسال از:.
Fan Wei [مشاهده ایمیل] [v1] چهارشنبه،. 1 آوریل 2026،.
ساعت 21:. 19:.
50 UTC (90 KB).
چرا مهم است
اهمیت این خبر در این است که روی استفاده واقعی از AI و تصمیمگیری سازمانی اثر میگذارد.
منبع
لینک منبع اصلی در کارت و صفحه مقاله نمایش داده میشود.