Boolean language operations on nondeterministic automata with a pushdown of constant height

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