Case Study of DFA and NFA Implementation

Case Study of DFA and NFA ImplementationMuhammad Danial WaseemHania FarooqTable of Contents (Jump to)Digital Social MediaPopular Social Media Tools and PlatformsBlogs brass bookWhatsAppViberTwitterYouTubeFlickrInstagramLinkedIn GroupsVimeo conjure up 1 (login assert)Regular expression for the state 1(After login )Regular expression for the state 2Combined automataTable (3) Transition table for combined states of facebookScenario 2LanguageAutomataTransition tableScenario 3LanguageReferencesReferences of ImagesList of gaugesFigure 1- Types of social mediaFigure 2- Automata of first 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 create, share, and/or exchange information and ideas in virtual communit ies and networks. The Office of Digital Communication manages the of import Facebook, Twitter, Instagram, Foursquare, YouTube and Vimeo themes.Furthermore, social media depend on mobile and web-based technologies to create highly interactional platforms through 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 conventional or industrial media in many ways, including quality, reach, frequency, usability, immediacy, and permanenceDiagram depicting the many different types of social mediaThere are many effects that husk from internet usage. According to Nielsen, internet substance ab drug users continue to spend more cadence with social media sites than any separate type of site. At the same time, th e total time spent on social media in the U.S. across PC and mobile devices increased by 99 percent to 121 billion 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 users (as of June 2014). For accessing users create a personal profile, render other users as friends, and exchange messages, including experimental condition updates. Brands create pages and Facebook users fuel like brands pages.WhatsApp WhatsApp is the best social network and mobile industriousness. User create accounts send images videos audio notes update status, recently Facebook purchased it.Viber Viber is also an application and bestest application that gives both option of gibber and call to the user.TwitterA social networking/micro-blogging platform that allows groups and individuals to stay connected through the exchange of short status messages (140 character limit).YouTube goggle box hosting and watching websites.Flickr An image and video hosting website and online community. Photos can be shared on Facebook and Twitter and other 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 then share them on a variety of social networking sites.LinkedIn GroupsA place where groups of professionals with similar areas of interest can share information and participate in conversations.VimeoVideo hosting and watching websites.Scenario 1An causa of digital social media, i.e. Face book.Facebook(formerlythefacebook) is an onlinesocial networking serviceheadquartered inMenlo Park, California. Facebook now allows anyone who claims to be at least 13 years old to become a registered user of the website.After registering to use the site, users can create aUser profi le, add other users asfriends, exchange messages, post status updates and photos, share videos and receive tellings when others update their profiles. Additionally, users may join 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 Close Friends.Construct a finite automata for facebook in which a user first access to the login page of facebook then user enter ID and password for login process. This process work in backend due to look foring algorithm and after appear facebook opens the account of the user who enters the ID and password. And now user is entered in position page. If the user wants to create account on facebook then he/she commit to enter whatever exposit that are required for creating an account and after verification of detail the user can use their home page. In home page at that place are 4 main options and many other option if the user wants to stay on the home page i.e. user may use search bar for searching any stuff, any application any friend or anything. User want to access a group that he already joined and either option.The 5 main options areNewsfeed (notification)SharingProfileSearchChatNow if user want to open newsfeed then user is able to see latest notification or anything in which user is mark 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 have 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 using search bar. The last but not least option is chat. That enable the user to chat with the friends on his/her friend list.As the whole automaton of the facebook is too vast thats why for describing them clearly we divided 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 final 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 leanP= 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 accepts the particular details i.e. ED means to enter the required detail.In this automata it is defined that when user open the facebook us er 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 same as defined in this automata user have to follow two paths which are clearly mentioned in this automata.Regular 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 contact.CH = it stands for chat. That it enables user to chat with the friend on his/her friends listLO = log issue. The user sign out and get return to t he main pageSecond 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 normally or he shared any others post, or check the notification of other or the thing which he/she tagged in, or view 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 normally 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 necessary 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 transition 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 theInternetfor communic