«Произвольные» контекстные бесплатные грамматики?

Question

Долгого времени почитателя первый раз спрашивающий :)

Я работаю над программой, которая черпает детерминированные конечно-автоматы из контекстно-свободной грамматики, а бумага я был назначен, который объясняет, как сделать это держит ссылаясь на «произвольные вероятностные контекстно-свободные грамматики», но никогда не определяет значение «произвольного» в отношении PCFG. Я предполагаю, что они означают «любой старый PCFG», но почему бы просто не сказать «никакой PCFG»?

Термин также появляется в нескольких записях Википедии. В верхней части the CFG page имеется ссылка на произвол в отношении CFG («предложения могут быть вложены внутри кластеров произвольно глубоко»), но не дает понять, почему кто-то будет ссылаться на PCFG или подмножество PCFG как произвольное.

В случае, если кому-то интересно, статья Разбор и гиперграфы от Klein and Manning (2001); Я также читал две другие статьи, связанные с этим (Повествовательная диаграмма для анализа произвольных вероятностных контекстно-свободных грамматик и Эмпирические оценки, теоретические модели и Penn Treebank), которые используют этот термин широко но и не объяснять это.

Answer 1

«Произвольные» означает «любой», как вы думаете. В нем подчеркивается, что они не принимают никаких особых условий для PCFG. Что касается того, почему, если вы посмотрите на предложение типа «табличная структура синтаксического анализа для произвольных PCFG», «произвольный» - лучший выбор слов, чем «любой».