Automatic learners with feedback queries

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