ãè±èªã§LãšRã®çºé³ãéãã¯ãªã«ïŒæ¥æ¬äººã§ãçºé³ã§ããã®ãïŒ
ãã®èšäºãèªãã§ãããŠããããªãã«ãã è±èªã®çºé³ãäžæã«ã§ããªããŠæ¥ããããæãããããæããæãããããšãã人ãå€ãã®ã§ã¯ïŒ ä»åã話ãããã®ã¯ãæ¥æ¬äººãç¹ã«èŠæãšãã L ãš R ã®çºé³ã«ã€ããŠã§ãã ãããªäººã«ã¯ã©ãããããªã ãã§ãè¯ãã®ã§äžåºŠèŠãŠãããããã§ãïŒ å®ã¯ãããªã«é£ããã¯ãªããã§ãã æ¥æ¬èªã«ã¯ååšããªã L ãš R ã®çºé³ã æ£ããçºé³ã®æ¹æ³ãåŠãã§æ£ããåªåãããããšã§çºé³ããªã¹ãã³ã°ãå¯èœã«ãªããŸãã èšäºã®äžã®åç»ã§ã©ã®ããã«ãšã¯ãµãµã€ãºããããããã®ãäœãæ£ããçºé³ãªã®ãã玹ä»ããŠããã®ã§ãã²èŠãŠã¿ãŠãã ããã  ãŸãæ ¹æ¬çãªã話ããããšæ¥æ¬èªã«ã¯ L ãš R ã®çºé³ãååšããŸããã æ¥æ¬èªã§ã¯ã©ãªã«ã¬ãããããŸããããã®äžã« L ã®é³ã R ã®é³ããªãããã§ãã ããã§ã¯ããããã®çºé³ã®å 容ããã玹ä»ããŠãããããšæããŸãã Lã®çºé³  L ã®çºé³ã¯èãããäžã®åæ¯ã«ã€ããç¶æ ã§ããšã«ããšããçºé³ãããŸãã æ¥æ¬èªã§ã¯ããŸãèããã䜿ããªãã®ã§å°ãéåæããããŸãããã æ £ãããŸã§çºé³ãç¶ããããšã倧åã§ãã  L ã®çºé³ãã§ããŠããªããšãã€ãã£ãã¹ããŒã«ãŒãããããšã R ã®çºé³ã«èãããã D ã®çºé³ã«èããããããŠããŸã£ãŠããªããäœãèšãããã®ãããåãããªããªã£ãŠããŸããŸãã綺éºãªçºé³ãã§ãããšããéããªãäŒè©±ãšãªã£ãŠããªããæ¥œããã§è±äŒè©±ãã§ããããã«ãªããŸããã Rã®çºé³ 次㫠R ã®çºé³ã¯ããªãã®èãããå°ãå£ã®å¥¥ã®æ¹ã«åŒŸããªãããããäžãã£ãç¶æ ã§ãã¢ãŒããšèšãã ãã§ãã ãããªãã§ãå®ã¯ãã¢ãŒã«ããšã¯èšããŸããã èããã奥ã«åŒã£èŸŒãã§äžãã£ãç¶æ ã§ãããŒããšããã ããªãã§ãã ããããã€ãã£ããçºèšãããæ¬åœã® R ã®è±èªçºé³ã®ä»æ¹ã§ãã æåã§èªãã§ããã ãã§ã¯ã€ãã€ãããããããªããªããšãã人ãããããšæãã®ã§ãããªããå 容ãèŠãŠã¿ãŠãã ããã 詳ããã¯ãããªã§ ã©ãªã«ã¬ãã®ãšã¯ãµãµã€ãº ãããªã®äžã®å 容ã¯çè§£ããŠããããŸãããïŒ …










