wehub-resource-sync
3454a55636
cffconvert / validate (push) Has been cancelled
ci-workflow / pre-commit (push) Has been cancelled
ci-workflow / Minimal NLTK Download Test (macos-latest) (push) Has been cancelled
ci-workflow / Minimal NLTK Download Test (ubuntu-latest) (push) Has been cancelled
ci-workflow / Minimal NLTK Download Test (windows-latest) (push) Has been cancelled
ci-workflow / Python 3.10 on macos-latest (push) Has been cancelled
ci-workflow / Python 3.11 on macos-latest (push) Has been cancelled
ci-workflow / Python 3.12 on macos-latest (push) Has been cancelled
ci-workflow / Python 3.13 on macos-latest (push) Has been cancelled
ci-workflow / Python 3.14 on macos-latest (push) Has been cancelled
ci-workflow / Python 3.14t on macos-latest (push) Has been cancelled
ci-workflow / Python 3.10 on ubuntu-latest (push) Has been cancelled
ci-workflow / Python 3.11 on ubuntu-latest (push) Has been cancelled
ci-workflow / Python 3.12 on ubuntu-latest (push) Has been cancelled
ci-workflow / Python 3.13 on ubuntu-latest (push) Has been cancelled
ci-workflow / Python 3.14 on ubuntu-latest (push) Has been cancelled
ci-workflow / Python 3.14t on ubuntu-latest (push) Has been cancelled
ci-workflow / Python 3.10 on windows-latest (push) Has been cancelled
ci-workflow / Python 3.11 on windows-latest (push) Has been cancelled
ci-workflow / Python 3.12 on windows-latest (push) Has been cancelled
ci-workflow / Python 3.13 on windows-latest (push) Has been cancelled
ci-workflow / Python 3.14 on windows-latest (push) Has been cancelled
50 lines
1.6 KiB
Python
50 lines
1.6 KiB
Python
import unittest
|
|
|
|
import nltk
|
|
from nltk.grammar import CFG
|
|
|
|
|
|
class ChomskyNormalFormForCFGTest(unittest.TestCase):
|
|
def test_simple(self):
|
|
grammar = CFG.fromstring(
|
|
"""
|
|
S -> NP VP
|
|
PP -> P NP
|
|
NP -> Det N | NP PP P
|
|
VP -> V NP | VP PP
|
|
VP -> Det
|
|
Det -> 'a' | 'the'
|
|
N -> 'dog' | 'cat'
|
|
V -> 'chased' | 'sat'
|
|
P -> 'on' | 'in'
|
|
"""
|
|
)
|
|
self.assertFalse(grammar.is_flexible_chomsky_normal_form())
|
|
self.assertFalse(grammar.is_chomsky_normal_form())
|
|
grammar = grammar.chomsky_normal_form(flexible=True)
|
|
self.assertTrue(grammar.is_flexible_chomsky_normal_form())
|
|
self.assertFalse(grammar.is_chomsky_normal_form())
|
|
|
|
grammar2 = CFG.fromstring(
|
|
"""
|
|
S -> NP VP
|
|
NP -> VP N P
|
|
VP -> P
|
|
N -> 'dog' | 'cat'
|
|
P -> 'on' | 'in'
|
|
"""
|
|
)
|
|
self.assertFalse(grammar2.is_flexible_chomsky_normal_form())
|
|
self.assertFalse(grammar2.is_chomsky_normal_form())
|
|
grammar2 = grammar2.chomsky_normal_form()
|
|
self.assertTrue(grammar2.is_flexible_chomsky_normal_form())
|
|
self.assertTrue(grammar2.is_chomsky_normal_form())
|
|
|
|
def test_complex(self):
|
|
grammar = nltk.data.load("grammars/large_grammars/atis.cfg")
|
|
self.assertFalse(grammar.is_flexible_chomsky_normal_form())
|
|
self.assertFalse(grammar.is_chomsky_normal_form())
|
|
grammar = grammar.chomsky_normal_form(flexible=True)
|
|
self.assertTrue(grammar.is_flexible_chomsky_normal_form())
|
|
self.assertFalse(grammar.is_chomsky_normal_form())
|