0 votes 0 votes Theory of Computation theory-of-computation identify-class-language + – Parshu gate asked Dec 21, 2017 Parshu gate 171 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply srestha commented Dec 21, 2017 reply Follow Share starting and ending state cannot contain all 4 directions So, question is not correct 0 votes 0 votes gauravkc commented Dec 21, 2017 reply Follow Share Is it Context free? Number of norths should be equal to number of south and number of east should be equal to number of wests. Only then it will form a closed path. L = { ϵ, NS, SN, EW, WE, NSEW, SNEW, .. } But I have a doubt, since ambncmdn is not context free, but L has SSENNW, it can't be context free. Please correct me if Iogic is wrong 0 votes 0 votes Please log in or register to add a comment.