sentence2: U najgorem slučaju, ovo može zahtijevati pomoćni prostor veličine proporcionalne broju stanja NKA; ako podatkovna struktura skup koristi tačno jedan bit po stanju NKAa, ovo ostvarenje je istovjetno prethodnom.
sentence1: قد يتطلب هذا في أسوأ الأحوال مساحة إضافية تتناسب مع عدد حالات الـNFA، وإذا كانت بنية بيانات المجموعة تستخدم بت واحدة لكل حالة، فهذا الحل مماثل تماما للحل السابق.