A great video on parsing for all studying Tauchain by dana-edwards

View this thread on steempeak.com
· @dana-edwards ·
$63.25
A great video on parsing for all studying Tauchain
https://youtu.be/eeZ3URxd8Wc

This video above reveals the history of parsing, the mechanism behind context free grammar, and an overview of the various methods such as the Earley Parser. If we look at Github we can see that Ohad has made significant progress on the Earley Parser. The Earley Parser has a component algorithm called a Recognizer and from this Recognizer there is a desired state called shared packed parse forest.  To reach this desired state we can see in the paper [SPPF-Style Parsing From Earley Recognisers](https://www.sciencedirect.com/science/article/pii/S1571066108001497). Needless to say this process is extremely complicated and beyond my ability to explain it in detail but I do make note of it for people who would like to gain deeper knowledge of exactly what is going on in Github.


- In the video the concept of the grammar flow graph (GFG) is introduced.
- This GFG helps us to visualize parsing by turning them into path problems.


What is a parse forest? An input string is turned into a CFG and all derivations of a given input string are represented as a parse forest. The distinction between a parse tree and a parse forest is that of scale. Both parse trees and parse forests are grammars representing the result of parsing. Think of a forest as merely a set of parse trees.



References
---
1. https://joshuagrams.github.io/pep/#recognizer
2. https://github.com/idni/tau
👍  , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , and 269 others
properties (23)
post_id37,447,631
authordana-edwards
permlinka-great-video-on-parsing-for-all-studying-tauchain
categorytauchain
json_metadata"{"app": "steemit/0.1", "format": "markdown", "links": ["https://youtu.be/eeZ3URxd8Wc", "https://www.sciencedirect.com/science/article/pii/S1571066108001497", "https://joshuagrams.github.io/pep/#recognizer", "https://github.com/idni/tau"], "image": ["https://img.youtube.com/vi/eeZ3URxd8Wc/0.jpg"], "tags": ["tauchain", "crypto"]}"
created2018-03-08 11:47:00
last_update2018-03-08 11:47:00
depth0
children16
net_rshares16,073,872,229,116
last_payout2018-03-15 11:47:00
cashout_time1969-12-31 23:59:59
total_payout_value49.862 SBD
curator_payout_value13.389 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length1,414
author_reputation348,515,599,824,762
root_title"A great video on parsing for all studying Tauchain"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
author_curate_reward""
vote details (333)
@rojib ·
great post.  i like your every post. your video is so good....
👍  
properties (23)
post_id37,447,920
authorrojib
permlinkre-dana-edwards-a-great-video-on-parsing-for-all-studying-tauchain-20180308t114901522z
categorytauchain
json_metadata"{"app": "steemit/0.1", "tags": ["tauchain"]}"
created2018-03-08 11:49:06
last_update2018-03-08 11:49:06
depth1
children0
net_rshares600,418,545
last_payout2018-03-15 11:49:06
cashout_time1969-12-31 23:59:59
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length62
author_reputation27,825,594,022
root_title"A great video on parsing for all studying Tauchain"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
author_curate_reward""
vote details (1)
@himshweta ·
$0.83
What the hell 😐😐😐

Science like grammar 😱

I feel sick 🤒 

I dont like science! Its so complicated I cant under shit !! 
😳

![0FC66E09-00C3-4E98-A41A-4C1E1DA92458.png](https://res.cloudinary.com/hpiynhbhq/image/upload/v1520509820/cb26lps7padforecekqs.png)

👍  
properties (23)
post_id37,448,188
authorhimshweta
permlinkre-dana-edwards-a-great-video-on-parsing-for-all-studying-tauchain-20180308t115051547z
categorytauchain
json_metadata"{"app": "busy/2.4.0", "community": "busy", "tags": ["tauchain"]}"
created2018-03-08 11:50:54
last_update2018-03-08 11:50:54
depth1
children4
net_rshares283,157,621,478
last_payout2018-03-15 11:50:54
cashout_time1969-12-31 23:59:59
total_payout_value0.834 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length257
author_reputation9,073,561,303,305
root_title"A great video on parsing for all studying Tauchain"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
author_curate_reward""
vote details (1)
@dana-edwards · (edited)
Languages, the core behind math and how we communicate, the core behind computer software. Formal languages are similar to natural languages but are much more strict with regard to rules and logic. A programming language is a formal language while English is a natural language.  TML exists to try to help us bridge the gap so human beings can more effectively speak to machines.

Sorry if you cannot understand all of this. Parsing is a concept in computer science which involves breaking a sentence into it's components so that it can be in a format the computer can use. If you do find Tauchain interesting just buy AGRS if you're interested in taking a gamble.


This video might help:
 https://www.youtube.com/watch?v=vXZ92lYOeIw
properties (22)
post_id37,454,407
authordana-edwards
permlinkre-himshweta-re-dana-edwards-a-great-video-on-parsing-for-all-studying-tauchain-20180308t123119046z
categorytauchain
json_metadata"{"app": "steemit/0.1", "links": ["https://www.youtube.com/watch?v=vXZ92lYOeIw"], "image": ["https://img.youtube.com/vi/vXZ92lYOeIw/0.jpg"], "tags": ["tauchain"]}"
created2018-03-08 12:31:18
last_update2018-03-08 14:20:09
depth2
children0
net_rshares0
last_payout2018-03-15 12:31:18
cashout_time1969-12-31 23:59:59
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length734
author_reputation348,515,599,824,762
root_title"A great video on parsing for all studying Tauchain"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
@dana-edwards ·
To be honest, the whole parse tree / parse forest concept is difficult even for me to deal with. These are not easy topics even for people with years of experience in computer science. It's a full time job to write a parser and it is something college students do to learn how to write compilers. Rarely even in college to students go so deep into the theoretical side but in essence this is computer science while a topic like parsing is a subset of computer science which most don't understand very well. Programming language development is an extremely difficult subject in computer science and even Solidity developers made mistakes developing a new programming language (it typically requires Phd level knowledge).
properties (22)
post_id37,454,931
authordana-edwards
permlinkre-himshweta-re-dana-edwards-a-great-video-on-parsing-for-all-studying-tauchain-20180308t123414294z
categorytauchain
json_metadata"{"app": "steemit/0.1", "tags": ["tauchain"]}"
created2018-03-08 12:34:15
last_update2018-03-08 12:34:15
depth2
children0
net_rshares0
last_payout2018-03-15 12:34:15
cashout_time1969-12-31 23:59:59
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length719
author_reputation348,515,599,824,762
root_title"A great video on parsing for all studying Tauchain"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
@dana-edwards · (edited)
In the Github you can see a folder called Parser, and in that folder you can see the code written in C++ which represents the "Recognizer". I'm in the process of deepening my understanding of how the Early Recognizer generates a parse forest as there does not seem to be very good explanations which makes it hard for me after this point to explain to others. What I can do if I were coding this is simply look at all the Earley Parsers out there like MARPA  and then reverse engineer by looking at the algorithms and solutions in that code but again it's important to have a deep understanding of things. My understanding at the moment is shallow while Ohad's is deep, but this is because Ohad has spent a lot more time reading up on this topic. In fact, this is consuming his life at the moment, as he seems to be focusing most of his brain power on this. Someone has to build it, and he's the most qualified among us both to do the research due to his deep understanding of mathematics and to write the code due to his many years of experience as a programmer.

Please try not to be discouraged. It takes years of study and practice to understand not just how to code but to research algorithms.

References
---
1. https://jeffreykegler.github.io/Marpa-web-site/
2.  https://github.com/IDNI/tau/tree/master/parser
properties (22)
post_id37,456,349
authordana-edwards
permlinkre-himshweta-re-dana-edwards-a-great-video-on-parsing-for-all-studying-tauchain-20180308t124236029z
categorytauchain
json_metadata"{"app": "steemit/0.1", "links": ["https://jeffreykegler.github.io/Marpa-web-site/", "https://github.com/IDNI/tau/tree/master/parser"], "tags": ["tauchain"]}"
created2018-03-08 12:42:36
last_update2018-03-08 12:43:15
depth2
children0
net_rshares0
last_payout2018-03-15 12:42:36
cashout_time1969-12-31 23:59:59
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length1,316
author_reputation348,515,599,824,762
root_title"A great video on parsing for all studying Tauchain"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
@dana-edwards ·
Now on the video I showed you, basically a context free grammar is how a language is defined. For example take English and you have a finite set of symbols (26 letters). Different combinations of these symbols make up words but there are rules which determine which combinations of these symbols can be a word. So you have stuff like nouns, verbs, etc.  We also know strings of words are put together as a sentence, this is also part of English.  Parsing, words can be broken down into letters. Sentences can be broken down into words. So the breaking the sentences down is to parse a sentence.

Sorry if I'm not good at explaining, my intentions are good but it's not easy.
properties (22)
post_id37,472,555
authordana-edwards
permlinkre-himshweta-re-dana-edwards-a-great-video-on-parsing-for-all-studying-tauchain-20180308t142838421z
categorytauchain
json_metadata"{"app": "steemit/0.1", "tags": ["tauchain"]}"
created2018-03-08 14:28:39
last_update2018-03-08 14:28:39
depth2
children0
net_rshares0
last_payout2018-03-15 14:28:39
cashout_time1969-12-31 23:59:59
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length674
author_reputation348,515,599,824,762
root_title"A great video on parsing for all studying Tauchain"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
@blinks ·
Interest and very educative post coupled with the video to go with it.. I will take out more time to watch the video closely, no knowledge is a waste. Thanks for sharing.
properties (22)
post_id37,448,297
authorblinks
permlinkre-dana-edwards-a-great-video-on-parsing-for-all-studying-tauchain-20180308t115133373z
categorytauchain
json_metadata"{"app": "steemit/0.1", "tags": ["tauchain"]}"
created2018-03-08 11:51:36
last_update2018-03-08 11:51:36
depth1
children0
net_rshares0
last_payout2018-03-15 11:51:36
cashout_time1969-12-31 23:59:59
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length170
author_reputation5,207,948,328,595
root_title"A great video on parsing for all studying Tauchain"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
@abdullah2017 ·
videos that can add insight in science @dana-edwards
properties (22)
post_id37,455,491
authorabdullah2017
permlinkre-dana-edwards-201838t193720583z
categorytauchain
json_metadata"{"app": "esteem/1.5.1", "format": "markdown+html", "community": "esteem", "tags": ["tauchain", "crypto"]}"
created2018-03-08 12:37:36
last_update2018-03-08 12:37:36
depth1
children0
net_rshares0
last_payout2018-03-15 12:37:36
cashout_time1969-12-31 23:59:59
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length52
author_reputation434,287,948,429
root_title"A great video on parsing for all studying Tauchain"
beneficiaries
0.
accountesteemapp
weight1,000
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
@fernandes ·
Yes, I've tried to understand it, but it's really complicated. However, I feel lucky, because thanks to your post, I just found out about studi tauchain.

Thanks @dana-edwards for sharing important information related to science.
properties (22)
post_id37,467,431
authorfernandes
permlinkre-dana-edwards-a-great-video-on-parsing-for-all-studying-tauchain-20180308t135741430z
categorytauchain
json_metadata"{"app": "steemit/0.1", "users": ["dana-edwards"], "tags": ["tauchain"]}"
created2018-03-08 13:57:42
last_update2018-03-08 13:57:42
depth1
children2
net_rshares0
last_payout2018-03-15 13:57:42
cashout_time1969-12-31 23:59:59
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length229
author_reputation928,491,169,670
root_title"A great video on parsing for all studying Tauchain"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
@dana-edwards · (edited)
This video might help: https://www.youtube.com/watch?v=9XKUcm8au4U

You have to understand what context free grammar is to understand the video topic. A finite set of non terminal symbols, a finite set of terminal symbols, a finite set of rules, and a distinguished start symbol.
properties (22)
post_id37,470,477
authordana-edwards
permlinkre-fernandes-re-dana-edwards-a-great-video-on-parsing-for-all-studying-tauchain-20180308t141627185z
categorytauchain
json_metadata"{"app": "steemit/0.1", "links": ["https://www.youtube.com/watch?v=9XKUcm8au4U"], "image": ["https://img.youtube.com/vi/9XKUcm8au4U/0.jpg"], "tags": ["tauchain"]}"
created2018-03-08 14:16:27
last_update2018-03-08 14:17:45
depth2
children0
net_rshares0
last_payout2018-03-15 14:16:27
cashout_time1969-12-31 23:59:59
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length279
author_reputation348,515,599,824,762
root_title"A great video on parsing for all studying Tauchain"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
@unakasyi ·
good
properties (22)
post_id37,483,624
authorunakasyi
permlinkre-fernandes-201838t22326755z
categorytauchain
json_metadata"{"app": "esteem/1.5.1", "format": "markdown+html", "community": "esteem", "tags": "tauchain"}"
created2018-03-08 15:32:12
last_update2018-03-08 15:32:12
depth2
children0
net_rshares0
last_payout2018-03-15 15:32:12
cashout_time1969-12-31 23:59:59
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length4
author_reputation309,821,185,298
root_title"A great video on parsing for all studying Tauchain"
beneficiaries
0.
accountesteemapp
weight1,000
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
@holabebe ·
dana thank you so much!
properties (22)
post_id37,529,094
authorholabebe
permlinkre-dana-edwards-a-great-video-on-parsing-for-all-studying-tauchain-20180308t204439681z
categorytauchain
json_metadata"{"app": "steemit/0.1", "tags": ["tauchain"]}"
created2018-03-08 20:44:42
last_update2018-03-08 20:44:42
depth1
children0
net_rshares0
last_payout2018-03-15 20:44:42
cashout_time1969-12-31 23:59:59
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length23
author_reputation1,208,432,014,168
root_title"A great video on parsing for all studying Tauchain"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
@duaduagenerasi ·
Thanks to share
👍  
properties (23)
post_id37,588,256
authorduaduagenerasi
permlinkre-dana-edwards-201839t122555822z
categorytauchain
json_metadata"{"app": "esteem/1.5.1", "format": "markdown+html", "community": "esteem", "tags": ["tauchain", "crypto"]}"
created2018-03-09 05:26:00
last_update2018-03-09 05:26:00
depth1
children0
net_rshares505,444,736
last_payout2018-03-16 05:26:00
cashout_time1969-12-31 23:59:59
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length15
author_reputation238,049,167,312
root_title"A great video on parsing for all studying Tauchain"
beneficiaries
0.
accountesteemapp
weight1,000
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
author_curate_reward""
vote details (1)
@maikellelcrack ·
wow like
properties (22)
post_id37,640,255
authormaikellelcrack
permlinkre-dana-edwards-a-great-video-on-parsing-for-all-studying-tauchain-20180309t124411560z
categorytauchain
json_metadata"{"app": "steemit/0.1", "tags": ["tauchain"]}"
created2018-03-09 12:15:39
last_update2018-03-09 12:15:39
depth1
children0
net_rshares0
last_payout2018-03-16 12:15:39
cashout_time1969-12-31 23:59:59
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length8
author_reputation84,896,324,612
root_title"A great video on parsing for all studying Tauchain"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
@trafalgar ·
$4.42
Can't wait to watch the video when I get time tomorrow

Ohad seems to be constantly making breakthroughs. Just the other week he had written the fastest transitive closure algorithm ever. Now, his earley parser is well on its way to being second to none.

It looks like this will be used for the Tau Meta Language to parse syntax and allow it to form meaningful semantics when given the definitions. And it also seems to be the reasoner as well. There's less of a distinction between the TML and Alpha (discussions platform) than I had initially thought.

Despite the delisting and bad market conditions, Agoras price has held rock solid. I think certain experts and starting to realize it's potential.
👍  ,
properties (23)
post_id37,678,875
authortrafalgar
permlinkre-dana-edwards-a-great-video-on-parsing-for-all-studying-tauchain-20180309t163719977z
categorytauchain
json_metadata"{"app": "steemit/0.1", "tags": ["tauchain"]}"
created2018-03-09 16:37:21
last_update2018-03-09 16:37:21
depth1
children0
net_rshares1,247,156,983,704
last_payout2018-03-16 16:37:21
cashout_time1969-12-31 23:59:59
total_payout_value3.514 SBD
curator_payout_value0.909 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length702
author_reputation5,076,396,728,502,295
root_title"A great video on parsing for all studying Tauchain"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
author_curate_reward""
vote details (2)
@paulpga12 ·
Brilliant. Thanks for posting. upvoted.
👍  
properties (23)
post_id37,787,896
authorpaulpga12
permlinkre-dana-edwards-a-great-video-on-parsing-for-all-studying-tauchain-20180310t091514661z
categorytauchain
json_metadata"{"app": "steemit/0.1", "tags": ["tauchain"]}"
created2018-03-10 09:15:15
last_update2018-03-10 09:15:15
depth1
children0
net_rshares387,137,385
last_payout2018-03-17 09:15:15
cashout_time1969-12-31 23:59:59
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length39
author_reputation18,197,008,586
root_title"A great video on parsing for all studying Tauchain"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
author_curate_reward""
vote details (1)