Case Study of DFA and NFA Implementation

Case Study of DFA and NFA ImplementationMuhammad Danial Wa turn backmHania Farooq skirt of Contents (Jump to)digital Social Media public Social Media Tools and PlatformsBlogsFace tidingsWhatsAppViberTwitterYouTubeFlickrInstagramLinkedIn GroupsVimeoSTATE 1 (login assert) rhythmic formulation for the state 1(After login )Regular looking for the state 2Combined automataTable (3) mutation table for combined states of facebookScenario 2LanguageAutomataTransition tableScenario 3LanguageReferencesReferences of ImagesList of take insFigure 1- Types of main courseible mediaFigure 2- Automata of early state of facebookFigure 3- Automata of second state of facebookFigure 4- combined state of facebookFigure 5- Screenshots of Whats AppFigure 6- Automata of Whats AppFigure 7- Screenshots of ViberFigure 8- Automata of viberIntroductionDigital Social MediaDigital Social media refers to the means of interactions among people in which they compel, sh are, and/or switch over knowledge and id eas in virtual communities and networks. The Office of Digital Communication manages the main Facebook, Twitter, Instagram, Foursquare, YouTube and Vimeo themes.Furtherto a greater extent, affable media depend on mobile and web-based technologies to take a shit highly interactive platforms done which individuals and communities share, co-create, discuss, and modify substance ab exploiter-generated content. They introduce substantial and pervasive changes to communication between organizations, communities, and individuals.These changes are the focus of the emerging field oftechnoselfstudies.Social media are different from traditionalistic or industrial media in m each ways, including quality, reach, frequency, usability, immediacy, and permanenceDiagram portraiture the m any(prenominal) different types of social mediaThere are numerous effect that stem from internet usage. According to Nielsen, internet exploiters continue to spend more time with social media sites than any early(a) type of site. At the alike(p)(p) time, the total time spent on social media in the U.S. across PC and mobile devices increased by 99 percent to 121 zillion minutes in July 2012 compared to 66 billion minutes in July 2011Popular Social Media Tools and PlatformsBlogs A platform for casual dialogue and discussions on a specific topic or opinion.Face bookThe worlds largest social network, with more than 1.32 billion monthly active workrs (as of June 2014). For accessing users create a personalised profile, add opposite users as friends, and exchange messages, including status updates. Brands create scalawags and Facebook users later part like brands pages.WhatsApp WhatsApp is the best social network and mobile industriousness. User create grievances send images exposures audio notes update status, recently Facebook purchased it.Viber Viber is also an application and bestest application that gives both pickax of chat and call to the user.TwitterA social netwo rking/micro-blogging platform that allows groups and individuals to enlistment connected through the exchange of short status messages (140 character limit).YouTube image hosting and observation websites.Flickr An image and picture show hosting website and online community. Photos tin be shared on Facebook and Twitter and different social networking sites.Instagram A free photo and video sharing application that allows users to apply digital filters, frames and special effects to their photos and hence share them on a variety of social networking sites.LinkedIn GroupsA place where groups of professionals with uniform areas of interest can share information and participate in conversations.VimeoVideo hosting and watching websites.Scenario 1An example of digital social media, i.e. Face book.Facebook(formerlythefacebook) is an onlinesocial networking improvementheadquartered inMenlo Park, California. Facebook now allows anyone who claims to be at least 13 age old to become a r egistered user of the website.After registering to use the site, users can create aUser profile, add other users asfriends, exchange messages, post status updates and photos, share videos and receive observations when others update their profiles. Additionally, users may wed common-interest user groups, organized by workplace, school or college, or other characteristics, and categorize their friends into lists such as People from Work or cobblers last Friends.Construct a finite automata for facebook in which a user first access to the login page of facebook then user draw in ID and password for login form. This process work in backend due to looking algorithm and after try facebook opens the account of the user who infixs the ID and password. And now user is bring downed in fellowship page. If the user wants to create account on facebook then he/she slang to enter some spots that are required for creating an account and after check-out procedure of gunpoint the user can use their home page. In home page there are 4 main options and many other option if the user wants to stay on the home page i.e. user may use hunting bar for searching any stuff, any application any friend or anything. User want to access a group that he already joined and both option.The 5 main options areNewsfeed ( placard)SharingProfileSearchChat nowadays if user want to open newsfeed then user is able to see latest notification or anything in which user is tagged or anyone post on his time line or having response of the something which the user is already shared. User wants to share any picture/audio/video or any status among his friends. The other option is profile. Profile is the timeline of the user in which user can see or comment on what user withstand already shared or any friend have shared or commented on is shared thing or on status and user can update his/her personal information. The other option is search. The user want to search some content by employ search b ar. The last but not least option is chat. That enable the user to chat with the friends on his/her friend list.As the entirely automaton of the facebook is too vast thats why for describing them clearly we shared out it into 2 states. The first state is login state and the other stage is after login stage. And at the end we will combine all the stages as concluding automata.STATE 1 (login state)L= L, EN, P, H, CA, ED, V,Q= q0, q1, q2, q3, q4, q5, q6, q7Where,L=loginEN= enter distinguishP= enter passwordH=home pageCA=create an accountED=enter detailV=detail verifiedThe above automaton is illustrating that when the user give the input L means login and after L machine accepts the name and the password i.e. EN (enter name ) and p (password) for reaching the final stage of login state i.e. HOME. The user have another option if the user have not any account then the facebook machine (automata) also gives the opportunity to create an account for creating the account the machine accep ts the particular details i.e. ED means to enter the required detail.In this automata it is defined that when user open the facebook user have 2 option either he/she open account or he/she creates new account. So if user have not his account so he follow the second option go to create option enter all the details then verified these detail and account created and if have user have already account so he he/she just enter name and password and enter these thing .So corresponding as defined in this automata user have to follow two paths which are clearly mentioned in this automata.Regular facial expression for the state 1STATE 2(After login )L= H, SH, NF, Pr, S, CH, LO, DWhereSH = user wants to share the pictures/audio/video or text among his friends.NF = notification from the friends or the pages liked. The user can select the notification and seePr= timeline of the user. In which user can see what he shared or he/she can update his/her information.S= the user want to search some c ontact.CH = it stands for chat. That it enables user to chat with the friend on his/her friends listLO = logout. The user sign out and get return to the main pageendorsement state is describes is the state open after login so after login facebook is a multifunction social media but we compiled main functions. So when user logins to fb user have many options now depend on user what user wants to do. either user stays on home page and read commonly or he shared any others post, or check the notification of other or the thing which he/she tagged in, or consider his own profile or any others profile or use the search option to find any person or search any app or games for playing or using.There are many others also things to do but these are the main thing which usually user can do on the daily basis.Now there are some other things also which we mention in automata is using keelene. Its like if user logins the page and he do not do anything just stay remain in home page its not nece ssary that all user do the same so its also mention in automata.Regular expression for the state 2Its a general regular expression which is made by the automata but we have to normalize the regular expression fro make it simple and complicated for other so they dont try to copy,After normalizationI denoted as the r.e2 because its the same regular expression but just a normalized form.See variation table on the next page,Combined automataL= L, EN, P, H, CA, ED, V, H, SH, NF, Pr, S, CH, LO, D r.e = S (L.E.N.P.H + CA. ED. V. H) H*(SH+ + NF++ Pr+ +S++CH*)D(H+LO)Scenario 2Another example of digital social media i.e., WhatsAppWhatsAppis aproprietary,cross-platforminstant messagingsubscription serviceforsmartphonesand selectedfeature phonesthat uses the internetfor communic