Posts

Showing posts from November 17, 2018

Number of words of length n in a context-free language

Image
up vote 17 down vote favorite 3 Denote by $w_n$ the number of words of length $n$ in a (possibly ambiguous) context-free language. What is known about $w_n$ ? I'm sure this has been studied a lot, but I couldn't find anything at all on it. fl.formal-languages context-free share | cite | improve this question asked Nov 14 at 10:29 domotorp 8,524 30 75 4 There is a quasi-polyn...

Городской округ (Россия)

Image
Запрос «Городской округ» перенаправляется сюда; см. также другие значения. Эта статья — о городском округе в Российской Федерации. О городских округах в других странах см. Городской округ (территориальная единица). Городской округ  — тип муниципальных образований в России; один или несколько объединенных общей территорией населенных пунктов, не являющихся муниципальными образованиями. Содержание 1 Характеристика 2 Количество 3 Городские округа по субъектам Российской Федерации 3.1 Республика Адыгея 3.2 Республика Башкортостан 3.3 Республика Бурятия 3.4 Республика Алтай 3.5 Республика Дагестан 3.6 Республика Ингушетия 3.7 Кабардино-Балкарская республика 3.8 Республика Калмыкия 3.9 Карачаево-Черкесская республика 3.10 Республика Карелия 3.11 Республика Крым 3.12 Республика Коми 3.13 Республика Марий Эл 3.14 Республика Мордовия 3.15 Республика Саха (Якутия) 3.16 Республика Северная Осетия — Алания 3....