The Collected Works of J. Richard Büchi

ج. ریچارد بیچی به دلیل کارش در منطق ریاضی و علوم کامپیوتر نظری شناخته شده است. (او خود به شدت به واجد شرایط «نظری» اعتراض می‌کرد، زیرا او کم و بیش علم و نظریه را شناسایی می‌کرد و «نظریه» را در معنایی وسیع‌تر و «علم» را به معنای محدودتر از حد معمول استفاده می‌کرد.) ما خوشحالیم که این مجموعه از مقالات او را در اینجا ارائه می دهیم. من (DS)1 از زمانی که دکترای خود را گذرانده‌ام، سال‌ها با بیچی کار کردم. پایان نامه در مورد حساب متوالی او. راه او این بود که به صورت محلی سفر کند، نه جهانی: وقتی ملاقات می کردیم، مشکل خاصی را امتحان می کردیم، اما به ندرت درباره تحقیقاتی که انجام داده بودیم یا ممکن بود انجام دهیم، بحث می کردیم. پس از مرگ او در آوریل 1984، دست‌نوشته‌ها و یادداشت‌های به جا مانده را غربال کردم و گیج شدم که ببینم او در چه زمینه‌هایی بوده است. اساساً من از کار او در زمینه‌های محدود، تئوری‌های مرتبه دوم مونادیک و قابلیت محاسبه می‌دانستم. اما در اینجا حداقل چهار لایه روی میز تحریر او وجود داشت و ظاهراً او روی همه آنها به طور موازی کار می کرد. من مطمئن هستم که بسیاری از افرادی که بیچی را می‌شناختند، داستان مشابهی خواهند گفت.

J. Richard Biichi is well known for his work in mathematical logic and theoretical computer science. (He himself would have sharply objected to the qualifier "theoretical," because he more or less identified science and theory, using "theory" in a broader sense and "science" in a narrower sense than usual.) We are happy to present here this collection of his papers. I (DS)1 worked with Biichi for many years, on and off, ever since I did my Ph.D. thesis on his Sequential Calculus. His way was to travel locally, not globally: When we met we would try some specific problem, but rarely dis­ cussed research we had done or might do. After he died in April 1984 I sifted through the manuscripts and notes left behind and was dumbfounded to see what areas he had been in. Essentially I knew about his work in finite au­ tomata, monadic second-order theories, and computability. But here were at least four layers on his writing desk, and evidently he had been working on them all in parallel. I am sure that many people who knew Biichi would tell an analogous story.