On Fri, Apr 5, 2013 at 9:39 AM, Logan Streondj <[email protected]> wrote:
> the complexity of context-sensitive languages is highly over-rated > That is not right. And the type 0 language (which I wrongly or rightly called super context-sensitive) is potentially infinitely complicated. Jim Bromer On Fri, Apr 5, 2013 at 9:39 AM, Logan Streondj <[email protected]> wrote: > I agree, and also the complexity of context-sensitive languages is highly > over-rated, > I'm utterly confused as to why there are so few implementations and so far > in between. > anyways even considering it may be pspace-complete, so is tic-tac-toe and > a bunch of simple games. > > Rpoku is highly context sensitive, but it's fairly easy to implement, > maybe not overnight, but within a week the basic parsing is implementable. > > > On Wed, Mar 27, 2013 at 1:31 PM, Jim Bromer <[email protected]> wrote: > >> That is not helpful advice for the obvious reason. I have not come to my >> conclusion after thinking about the problem for a few hours last Friday. I >> just posted a message where I pointed out that genuine language processing >> must be based more heavily on the meanings of words and phrases. So not >> only is a context-free formal language inadequate for nlp (in my opinion) >> but a semantic-free language is completely irrelevant. >> Jim >> >> On Wed, Mar 27, 2013 at 11:32 AM, Aaron Hosford <[email protected]>wrote: >> >>> So start with a context free grammar and only extend it as needed when >>> it proves incapable of handling real natural language usage. Then you end >>> up with a system that has just the right amount of power for the job, >>> instead of trying to solve a problem that's bigger than the one you >>> actually care about. >>> >>> >>> On Fri, Mar 22, 2013 at 7:14 PM, Jim Bromer <[email protected]> wrote: >>> >>>> >>>> I don't think that it is very likely that a context-free grammar is >>>> adequate for human language even if the intended meaning of sentences are. >>>> Jim Bromer >>>> >>>> >>>> >>> *AGI* | Archives <https://www.listbox.com/member/archive/303/=now> >> <https://www.listbox.com/member/archive/rss/303/5037279-a88c7a6d> | >> Modify <https://www.listbox.com/member/?&;> Your Subscription >> <http://www.listbox.com> >> > > *AGI* | Archives <https://www.listbox.com/member/archive/303/=now> > <https://www.listbox.com/member/archive/rss/303/10561250-470149cf> | > Modify<https://www.listbox.com/member/?&;>Your Subscription > <http://www.listbox.com> > ------------------------------------------- AGI Archives: https://www.listbox.com/member/archive/303/=now RSS Feed: https://www.listbox.com/member/archive/rss/303/21088071-f452e424 Modify Your Subscription: https://www.listbox.com/member/?member_id=21088071&id_secret=21088071-58d57657 Powered by Listbox: http://www.listbox.com
