pushdown-automaton - この言語と pda の文脈自由文法をどのように作成しますか?

Question

等しい数の 01 と 10 を含む集合 L が正則であることを示します。[ヒント: L = {'', 0,00..,1,11…,010,101,…}、2 つの分岐を考えます。1 つは 0 で始まり、もう 1 つは 1 で始まります。] L の CFG と PDA を書きます。