Abstrakt. Vi beskriver en diagram realisation algoritm för kombinatoriska Categorial Grammar (CCG), och visa hur det kan användas för att effektivt förverkliga ett brett spektrum av samordningsfenomen, inklusive argument klustersamordning och gapping. Algoritmen innehåller tre nya metoder för att förbättra effektiviteten i diagrammet förverkligande: (i) med hjälp av regler för att dela in logisk form i sub-problem som ska lösas självständigt före ytterligare kombination; (ii) beskärning kanter från diagrammet baserat på n-gram poäng i kanten sträng, i jämförelse med andra kanter med likvärdiga kategorier; och (iii) formulera sökningen som en bäst-första när som helst algoritm, med n-gram poäng för att sortera kanterna på agendan. Algoritmen har implementerats som en förlängning till OpenCCG open source CCG-tolken, och inledande prestandatester visar att realiseraren är tillräckligt snabb för praktisk användning i naturliga språkdialogsystem.
REF beskriver en sjökortsbaserad algoritm för att generera med CCG och visar att den effektivt kan realisera NCC och gapping konstruktioner.
Efficient Realization of Coordinate Structures in Combinatory Categorial Grammar
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science']}