4 4 votes Which one is Regular? 1)$L_{1}=\left \{ a^{x}b^{y}c^{z} | \left ( x=y\vee y=z \right ) \wedge x+y+z\leq 100\right \}$ 2)$L_{2}=\left \{ a^{x}b^{y}c^{z} | \left ( x=y\vee y=z \right ) \wedge x+y+z\geq 100\right \}$ Theory of Computation theory-of-computation regular-language + – srestha 687 views answer comment Share Follow Print See all 5 Comments 5 5 Comments reply Show 2 previous comments joshi_nitish commented Dec 30, 2017 reply Follow flag L1 is regular (finite no. of strings) L2 is NCFL 3 3 replyShare hacker16 commented Dec 31, 2017 reply Follow flag @aditya for L2, there is NPDA, which is going to accept this. You can easily construct it. just give it a try. 0 0 replyShare Kaluti commented Jan 2, 2018 reply Follow flag i also think first one is regular and second one is ncfl 0 0 replyShare Please log in or register to add a comment.