Context Free and Context Sensitive grammars are based on http://en.wikipedia.org/wiki/Chomsky_hierarchy A programming language is based on a strong foundation of a context-free grammar. Imagine a text-based AI program that would be able to learn through trial and error. I believe that it is possible to create such a program that would be able to learn a very simple programming language - like simple database commands. Then, relying on an incremental argument, I am saying that it should be feasible to write a similar program that could learn a simple context sensitive language. But the references to the formal grammars are only meant to help you understand what I am trying to get at. As I read the Wikipedia entries I realized that my use of the technical terms was not quite right but I feel that it is ok because I was really talking about a simple natural language. If it is feasible to write an AI program that can learn a simple programming language then it should be feasible to write an AI program that could learn a simple version of a 'natural' language by using the simpler database commands. Why isn't a database able to learn a simple natural language? Because the ability to learn is a prerequisite. I also made a reference to type IV language in the thread, but I should have said a type 0 language (or type 0 grammar). In fact my argument is based on the fact that a program which was able to learn some simple context-free database commands would be able to use those commands to learn some simple context-sensitive grammars. So I am really speaking of a Type 0 language.
On Fri, Oct 25, 2013 at 10:17 PM, Jim Bromer <[email protected]> wrote: > I am convinced that it would be easy to get a text-based Learning-AI > program learn to respond in fairly simple ways to simple texts. (And > I will be in a position to try it out in the near future.) The > question is whether this kind of ability has to be at the expense of > an ability to integrate more sophisticated kinds of learning into it. > > I just do not see why people have not produced solid examples of > simple learning using text-based AI unless the problem was either that > they felt they needed to impress the skeptics or they became > confounded by their own, more complicated use of language. > > Simple language does not have to be at the level of a programming > language. I think that programming languages are "context free" > because even though the apparent context may seem to violate the > context of the substrings taken separately, any particular string > (that is any grammatical string) will still only generate one > particular output. > > So a computer could (genuinely) learn about simple strings that might > not be context free and use them to generate different points. As > long as this was kept relatively simple it should be completely > feasible and it might be a good starting point to examine what was > going on. (Even though a text only AI program would not be capable of > applying its knowledge in a sophisticated way, it could still > constitute genuine learning in my opinion because it would be able to > learn new things within the domain of the text-based interactions.) > > So even though my data management system is neither simple nor > sophisticated, I believe that I will be able to use it for simple but > somewhat sophisticated kind of learning which would be general within > the limits of the domain of text. > > Jim Bromer ------------------------------------------- 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
