0 0 votes L= { a^m b^n | m^2 + n^2 = 16} how is this language a CSL? Reason with explanations please? Theory of Computation context-sensitive-languages + – Subin 738 views answer comment Share Follow Print 0 reply Please log in or register to add a comment.
Best answer 0 0 votes L= { a^m b^n | m^2 + n^2 = 16} m^2 + n^2 = 16 above condition is nothing but , its equation of circle with radius 4 .so we have only finite values within that circle so it is regular . focus _GATE answered Nov 18, 2016 • edited Nov 18, 2016 by focus _GATE focus _GATE comment Share Follow See all 4 Comments 4 4 Comments reply Subin commented Nov 18, 2016 reply Follow flag Thank you bro 0 0 replyShare Kapil commented Nov 18, 2016 reply Follow flag But M2 + N2 = 16 is a circle having finite values along the circle boundary, right ? 0 0 replyShare focus _GATE commented Nov 18, 2016 reply Follow flag yes kapil u r right it will be circle with radius 4 having values only 0,1,2,3,4 so it must regular rt? 0 0 replyShare Kapil commented Nov 18, 2016 reply Follow flag yes, it is regular :) 1 1 replyShare Please log in or register to add a comment.
