<p>In order to compare the descriptional complexity of context-free and (combinatoric) categorical I need a way to check if a categorical grammar of a formal language is minimal concerning lexical entries. </p>

<p>Any ideas on how to do that? Any work on this, that you might know of?</p>

<p>Thanks!</p>

CC BY-SA 3.0
2013-09-16T20:29:31.060Z
BTW, if you are reading this, Ronny, I really like to get in touch with you! :)
Anna Melzer
CC BY-SA 3.0
2013-09-17T18:27:46.177Z
Could you remind everyone what a CCG is, and explain what "minimal concerning lexical entries" might mean, or point to relevant sources?
Sylvain
CC BY-SA 3.0
2013-09-19T21:29:39.087Z
Sorry I didn't provide that. For combinatoric categorial grammars please see https://en.wikipedia.org/wiki/Combinatory_categorial_grammar. By "minimal concerning lexical entries" I mean that there is no grammar describing the same language with fewer lexical entries.
Anna Melzer
<fl.formal-languages><grammars><minimization>
Determine whether a categorical grammar is minimal concerning lexical entries
Anna Melzer
# Determine whether a categorical grammar is minimal concerning lexical entries

(Asked by: username_0 on 2013-09-16)

In order to compare the descriptional complexity of context-free and (combinatoric) categorical I need a way to check if a categorical grammar of a formal language is minimal concerning lexical entries.

Any ideas on how to do that? Any work on this, that you might know of?

Thanks!

**Tags:** fl.formal-languages, grammars, minimization

> **Comments:**
> **username_0**: BTW, if you are reading this, Ronny, I really like to get in touch with you! :)  
> **username_1**: Could you remind everyone what a CCG is, and explain what "minimal concerning lexical entries" might mean, or point to relevant sources?  
> **username_0**: Sorry I didn't provide that. For combinatoric categorial grammars please see https://en.wikipedia.org/wiki/Combinatory_categorial_grammar. By "minimal concerning lexical entries" I mean that there is no grammar describing the same language with fewer lexical entries.  

---

## 0 answers

