Jacob Gilbert

Brief Announcement: Regular and Dyck Languages in MPC

2023

Regular languages are some of the most widely studied languages in computer science history. Given a regular language L ⊆ {0, 1} ⋆ and string ω ∈ {0, 1} ⋆, two of the most fundamental …