Filters








3 Hits in 5.8 sec

Hölder Norms and a Hierarchy Theorem for Parameterized Classes of CCG [chapter]

Christophe Costa Florêncio, Henning Fernau
<span title="">2010</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Hölder norms.  ...  Descriptional Complexity: How complex is a grammar? How can this be measured? Associate to CCG G a vector v(G) that counts, per letter, the number of types.  ...  Conclusions • Classical mathematical notions (Hölder norms) can be used to define different language hierarchies, each being learnable from text. • The proof of the strictness of the hierarchies makes  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-15488-1_26">doi:10.1007/978-3-642-15488-1_26</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/u7yh2u2dnza7jgkezqjtvdga5q">fatcat:u7yh2u2dnza7jgkezqjtvdga5q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190225165946/http://pdfs.semanticscholar.org/6571/2e301195d83fd3d89e7047d5d4cb9d7aec81.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/65/71/65712e301195d83fd3d89e7047d5d4cb9d7aec81.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-15488-1_26"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

On families of categorial grammars of bounded value, their learnability and related complexity questions

Christophe Costa Florêncio, Henning Fernau
<span title="">2012</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/elaf5sq7lfdxfdejhkqbtz6qoq" style="color: black;">Theoretical Computer Science</a> </i> &nbsp;
We generalize this and other classes to a parameterized family defined in terms of a bound on the descriptional complexity expressed as a Hölder norm.  ...  We prove its learnability, analyze its relation to other classes from the literature and prove a hierarchy theorem.  ...  Acknowledgments We would like to thank the two anonymous reviewers for their comments. The research was partly funded by the University of Trier, which allowed the first author to visit Trier.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.tcs.2012.05.016">doi:10.1016/j.tcs.2012.05.016</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/smkfmludnva2plrjoolamhh2ii">fatcat:smkfmludnva2plrjoolamhh2ii</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171004140917/http://publisher-connector.core.ac.uk/resourcesync/data/elsevier/pdf/e10/aHR0cDovL2FwaS5lbHNldmllci5jb20vY29udGVudC9hcnRpY2xlL3BpaS9zMDMwNDM5NzUxMjAwNDYwNA%3D%3D.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/9a/53/9a532400cabcf5684a95f10c25799a1314ce7acf.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.tcs.2012.05.016"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

D4.1: Natural Multimodal Interaction Baseline

Bernd Kiefe, Hans-Ulrich Krieger, Ivana Kruijff-Korbayov´, Stefania Raccioppa
<span title="2016-02-29">2016</span> <i title="Zenodo"> Zenodo </i> &nbsp;
We defined a new formalism for the specification of dialogue policies that combines dialogue rules, knowledge representation and dialogue history in a unique way.  ...  We implemented a prototype for the experiments in year 1, which provide us with interaction data that can be used later to develop and evaluate the components in this work package.  ...  We wish to thank the Sostegno70 association for diabetic children and the team of the Paediatric Unit of Ospedale San Raffaele for their constant support in this research.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5281/zenodo.1314339">doi:10.5281/zenodo.1314339</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/22wqr5bwdvgrjgpwydxc5fzhem">fatcat:22wqr5bwdvgrjgpwydxc5fzhem</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200211142338/https://zenodo.org/record/1314340/files/d4.1_final.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/53/da/53da01b11ed77cd24fd7fab22b3ca5e65c31850d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5281/zenodo.1314339"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> zenodo.org </button> </a>