Celiac-Plexus 发表于 2025-3-26 21:12:14

http://reply.papertrans.cn/59/5811/581019/581019_31.png

先锋派 发表于 2025-3-27 03:39:53

Pregroup Grammars with Letter Promotionsze of .. is counted as |.| + 1. In Mater and Fix , the problem is shown to be NP-hard, but their proof assumes the binary (or decimal, etc.) representation of . in .., which seems less natural for applications. We reduce the problem to a graph-theoretic problem, which is subsequently reduced to

思想上升 发表于 2025-3-27 07:27:29

http://reply.papertrans.cn/59/5811/581019/581019_33.png

慎重 发表于 2025-3-27 11:36:22

http://reply.papertrans.cn/59/5811/581019/581019_34.png

以烟熏消毒 发表于 2025-3-27 16:13:32

Agreement and Cliticization in Italian: A Pregroup Analysisgrammars: the free pregroup of syntactic types that takes care of the syntactic calculations, and a second free pregroup computing feature operations. As recently argued in , working with two free pregroups in parallel has the advantage of treating featural information more carefully and indepe

HARP 发表于 2025-3-27 21:08:13

http://reply.papertrans.cn/59/5811/581019/581019_36.png

habile 发表于 2025-3-28 00:53:03

On the Expressive Power of FO[ + ]tricted to bounded languages, this class coincides with the class of semilinear languages. We also study some closure properties of FO[ + ]-definable languages which, as a by-product, allow us to give an alternative proof that the Dyck languages cannot be defined in FO[ + ].

induct 发表于 2025-3-28 06:05:49

Finding Consistent Categorial Grammars of Bounded Value: A Parameterized Approachble from text, in the technical sense of identifiability in the limit from positive data. They are defined in terms of bounds on certain parameters of the grammars. Intuitively, these bounds correspond to restrictions on linguistic aspects such as the amount of lexical ambiguity of the grammar..The

连累 发表于 2025-3-28 06:41:54

http://reply.papertrans.cn/59/5811/581019/581019_39.png

interpose 发表于 2025-3-28 11:38:56

http://reply.papertrans.cn/59/5811/581019/581019_40.png
页: 1 2 3 [4] 5 6 7
查看完整版本: Titlebook: Language and Automata Theory and Applications; 4th International Co Adrian-Horia Dediu,Henning Fernau,Carlos Martín-Vi Conference proceedin