3,378 followers
@j_tGAP ややこしいことに density は density で他に概念があって、それはまじで density (言語の大きさを表す実数値．測度みたいな) なんだよね笑 https://t.co/bTjtfTHQ2S
3,378 followers
密度が超越数になるような文脈自由言語のKempによる構成、最初見たときは「は？？？？」ってなったけどだいたいタネはわかった． https://t.co/bTjtfTHQ2S https://t.co/9arn4gQNvM
3,378 followers
@shimomire 文脈自由言語の密度は一般に超越数です(無曖昧なら代数的数)．よってどんなREGとも概等価でないCFLが存在する． (cf. https://t.co/25TCgmxzH2