Advertisement
Guest User

Untitled

a guest
Sep 25th, 2016
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.68 KB | None | 0 0
  1. 1/Дополнить приведённую в лк грамматику правилами, позволяющими получаить сбалансированные цепочки со скобками разных видов,
  2. включая квадратные и фигурные. С-> CC | (C) | e
  3.  
  4. C-> (C) | {C} | [C] | e
  5. C-> (C) -> {(C)} -> [{(C)}] -> [{()}]
  6.  
  7. C-> CC | (C) | {C} | [С] | e
  8. C-> {C} -> {CC} -> {[C]C} -> {[C](C)} -> {[(C)](C)} -> {[(C)]({C})} -> {[()]({C})} -> {[()]({})}
  9.  
  10. 2/Как получить цепочки вида (()) и не получать цепочки вида ()().
  11.  
  12. С-> (C) | e
  13. C-> (C) -> ((C)) -> (((C))) -> ((((C)))) -> (((((C))))) -> ((((()))))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement